7-64 寻找第k小的数 数据结构 PTA

给定若干整数，请设计一个高效的算法，确定第k小的数。

输入格式:

测试数据有多组，处理到文件尾。每组测试数据的第1行输入2个整数n，k（1≤k≤n≤1000000）。第2行输入n个整数，每个数据的取值范围在0到1000000之间。

输出格式:

对于每组测试，输出第k小的数。

输入样例:

5 3
1 2 2 2 1
9 3
1 2 3 4 5 6 9 8 7

输出样例:

2
3

注：不知道输出几行  

利用 while (scanf("%d %d",&n,&k)!=EOF)代表判断能不能进行下去；

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,k;
    while (scanf("%d %d",&n,&k)!=EOF)//判断输出数据 能就下去
    {
       int a[n];
       for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
        sort(a,a+n);//sort函数排序  不懂可以百度了解
        printf("%d\n",a[k-1]);//输出
    }
    return 0;
}