• [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
  • 操作

显示春菜