题目1174：查找第K小数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3552

解决：1406

题目描述：

查找一个数组的第K小的数，注意同样大小算一样大。
如  2 1 3 4 5 2 第三小数为3。

输入：

输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出：

输出第k小的整数。

样例输入：

6
2 1 3 5 2 2
3

样例输出：

3

来源：

2010年北京邮电大学网院研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7897-1-1.html

#include<stdio.h>
int main()
{
    int n,i,j,k,a,tmp;
    int b[1001];
    while(scanf("%d",&n) != EOF)
    {
        for(i = 0; i < n; i++)
        {
            scanf("%d",&b[i]);
            for(j = i; j > 0; j--)
            {
                if(b[j] < b[j-1])
                {
                    tmp = b[j];
                    b[j] = b[j - 1];
                    b[j - 1] = tmp;
                }
            }
        }
        scanf("%d",&k);
        int m = 0;
        for(i = 1; i < n; i++)
        {
            if(b[i] != b[i - 1])
            {
                m++;
                if(m == k )
                    printf("%d\n",b[i - 1]);
            }
        }
    }
    return 0;
}