print?/********************************* * 日期：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; } /********************************* * 日期：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]); } //排序 www.2cto.com 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; }
