【 OJ 】第m小数

第m小数

发布时间: 2017年12月10日 17:46   最后更新: 2017年12月12日 16:39   时间限制: 10000ms   内存限制: 128M

描述

给定N个正整数，数据值范围是1…10000，N个数中可能会有重复数据，你是否可以编个程序求其中第m小的数。对于重复数据，应分别计数，如样例数据所示。

输入

每组测试数据包括两行，第一行是两个正整数N（N<=1000000），M（M<=N），表示有N个测试数据，求第M小的数，第二行给出N个数。最后一行是两个0表示输入结束。

输出

每组测试数据中第m小的数

样例输入1

10 3
14 25 39 22 7 7 31 4 22 67
0 0

样例输出1

7

代码

　　只用了冒泡。

#include <stdio.h>
int main(){
    int n,m,x;
    int num[1000];
    int i,j;
    while(scanf("%d%d",&n,&m) != EOF){
        if(n == 0 && m == 0)
                break;
        i = 0;
        while(i < n){
            scanf("%d",&x);
            num[i] = x;
            i++;
        }
        for(i = 0; i < n; i++){
            for(j = 0; j < n - i - 1; j++){
                if(num[j] > num[j+1]){
                    x         = num[j];
                    num[j]     = num[j+1];
                    num[j+1] = x;
                }
            }
        }
        for(i = 0; i < m; i++){
            if(i == m-1)
                printf("%d
",num[i]);
        }
    }
    return 0;
}