[1565] 第K小的数
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
给定一个递增循环整数数组，从里面找出第 K 小的元素。所谓递增循环整数数组，指的是将该一串数的头尾连在一起形成环，那么里面最小的那个数往后循环直到最后一个数是递增的。
- 输入
-
输入一个数N(10 <= N <= 1,000,000)表示有N个数, 接下来N个数，每个数Xi(0 <= Xi <= 1000,000,000).
接下来一行有一个数Q(1 <= Q <= 10,000)表示询问的次数，每次询问都会包含一个数K(1 <= K <= N)表示问你第K小的数是多少？ - 输出
-
输出第K小的数。
- 样例输入
-
8 50 50 63 90 3 8 15 44 5 1 2 3 4 6
- 样例输出
-
3 8 15 44 50
- 提示
-
无
- 来源
-
Hungar
- 操作
-
