2010北邮复试上机网研题目B

       此题为2010年北邮网研院复试上机测试的第二题，附上旧版北邮OnlineJudge地址http://boj.me/onlinejudge/index.php

第二题：查找第K小数

Problem Id: 1819
Submit time: 2011-03-30 22:24:47
User_id: wwp007565
Memory:300K   Time:9MS
Language:GCC  Result:Accepted

查找一个数组的第K小的数，注意同样大小算一样大
如  2 1 3 4 5 2 第三小数为3
 
如(括号内容为注释)
输入：
6(数组长度n)
2 1 3 5 2 2(数组)
3(K 即为第三小数)
 
输出：
3 

源代码：

#include<stdio.h>
#define N 1000
int main()
{
    int n,m;
    int a[N];
    int i,j,temp,count=0;
    scanf("%d%d",&n,&m);
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)           //冒泡排序，按从小到大
        for(j=0;j<n-1-i;j++)
            if(a[j]>a[j+1])
            {
               temp = a[j];
               a[j] = a[j+1];
               a[j+1] = temp;
            }
    for(i=0;i<n;i++)
    {    
        if(a[i]!=a[i+1])
            count++;
        if(count==m)
            break;
    }
    printf("%d\n",a[i]);
    return 0;
}