SDNU 1060

1060.找第K大数
Time Limit: 1000 MS Memory Limit: 32768 KB
Total Submission(s): 761 Accepted Submission(s): 133
Description
给定 n(1 <= n <= 10000000) 个正整数(<= 2147483647),找出其中**的第K(1 <= K <= 10)大数。
Input**
第一行,两个整数n, K,第二行n个整数
Output
第K大数
Sample Input

5 3
10 15 6 8 3

Sample Output

8

Source
Unknown

#include
#include
using namespace std;
bool cmp(int  x,int y)
{
    if(x!=y)return x>y;//由大到小排列
}
int main()
{
    int m, n, b;
    int a[11]={0};
    scanf("%d %d", &n, &m);
    for(int i=0; iscanf("%d", &b);
        if(b>a[9])//题目中n 的范围太大,每输入一个数与a[9]比较
            a[9]=b;
        sort (a, a+10, cmp);// 保证a[9]是最小的
    }
    printf("%d\n", a[m-1]);
    return 0;
}

你可能感兴趣的:(SDNU)