题目描述:
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.
输入:
输入包含多组测试用例.
每个用例首先包含2个整数n(0< n <=100000)和m(0< m <=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
n和m同时为0时表示输入结束.
输出:
请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.
样例输入:
3 1
2 5 -1
5 3
1 2 3 4 5
0 0
样例输出:
5
来源:
2009年浙江大学计算机及软件工程研究生机试真题
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a, const void *b){
return (*(int *)b- *(int *)a);//降序
}
int main(){
int n, m;
int rich[10];
int input;
int i;
while(scanf("%d %d", &n, &m)!=EOF && n!= 0 && m!= 0){
memset(rich, 0, sizeof(rich));
if(n<= m){
for(i= 0; i< n; i++){
scanf("%d", &rich[i]);
}
qsort(rich, n, sizeof(rich[0]), cmp);
for(i= 0; i< n-1; i++){
printf("%d ", rich[i]);
}
printf("%d\n", rich[n-1]);
}
else{
for(i= 0; i< m; i++){
scanf("%d", &rich[i]);
}
qsort(rich, m, sizeof(rich[0]), cmp);
for(i= m; i< n; i++){
scanf("%d", &input);
for(int j= m-1; j>= 0; j--){
if(input> rich[j]){
rich[j]= input;
break;
}
}
qsort(rich, m, sizeof(rich[0]), cmp);
}
for(i= 0; i< m-1; i++){
printf("%d ", rich[i]);
}
printf("%d\n",rich[m-1]);
}
}
return 0;
}