九度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;
}