九度OJ 题目1034：寻找大富翁

/*********************************  *    日期：2013-2-5 *    作者：SJF0115  *    题号: 九度OJ 题目1034：寻找大富翁 *    来源：http://ac.jobdu.com/problem.php?pid=1034 *    结果：AC  *    来源：2009年浙江大学计算机及软件工程研究生机试真题 *    总结：**********************************/ #include<stdio.h>#include<stdlib.h>#include<string.h>int money[100001];//大富翁的财产//排序函数int cmp(const void *a,const void *b){return *(int *)b - *(int *)a;}int main(){    int n,i,m;//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);     while(scanf("%d %d",&n,&m)!=EOF && n != 0 && m != 0)    {        for(i = 0;i < n;i++){scanf("%d",&money[i]);}//排序qsort(money,n,sizeof(money[0]),cmp);int index = n < m?n:m;//输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.for(i = 0;i < index;i++){if(i == index-1){printf("%d\n",money[i]);}else{printf("%d ",money[i]);}}    }    return 0;}