Logo Infinity Online Judge

InfOJ

时间限制:4 s 空间限制:1024 MB
统计

题目描述

给定一个长度为 $n$ 的序列,将其从小到大排序。为了简单,保证序列中的元素互不相同,保证给出的序列中的值不超过 $10^9$。

交互方式

本题为交互题。你需要引用 sort.h。你需要实现以下函数:

  • void sort_seq(int n);

交互库会调用 sort_seq(n)

为了得到这个长度为 $n$ 的序列,你可以调用恰好 $n$ 次以下函数:

  • int get_next_val();

第 $i$ 次调用函数时,返回值为序列的第 $i$ 项,保证返回值为正整数。如果调用次数超过 $n$,会直接返回 Wrong Answer。

排好序后,你可以调用以下函数:

  • void report_seq(int x);

第 $i$ 次调用函数时,你应该传入排好序后,序列的第 $i$ 项。

子任务

  • 子任务 1(15 分):$n=10^5$。
  • 子任务 2(30 分):$n=10^7$。
  • 子任务 3(55 分):$n=10^9$。