河南省交通基本建设质量检测监督站网站,集美网站建设,租服务器去哪里租,泰州做网站的公司时间限制#xff1a;1 秒 内存限制#xff1a;32 兆 特殊判题#xff1a;否 提交#xff1a;5925 解决#xff1a;2375 题目描述#xff1a;浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入#xff1a;输入包含多组测试用例.每个用例首先包含2个整数n#xff08… 时间限制1 秒 内存限制32 兆 特殊判题否 提交5925 解决2375 题目描述 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入 输入包含多组测试用例. 每个用例首先包含2个整数n0n100000和m(0m10)其中: n为镇上的人数m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束. 输出 请输出乌镇前m个大富翁的财产数财产多的排前面如果大富翁不足m个则全部输出,每组输出占一行. 样例输入 3 1
2 5 -1
5 3
1 2 3 4 5
0 0 样例输出 5
5 4 3 来源2009年浙江大学计算机及软件工程研究生机试真题 思路 比较简单的排序题。 代码 #include stdio.h
#include stdlib.hint cmp(const void *a, const void *b)
{return *(int *)a - *(int *)b;
}int main(void)
{int n, m;int a[100000];int i;while (scanf(%d%d, n, m) ! EOF){if (n0 m0)break;for (i0; in; i)scanf(%d, a[i]);qsort(a, n, sizeof(a[0]), cmp);if (m 0)continue;printf(%d, a[n-1]);m--;for (in-2; i0; i--){if (m--)printf( %d, a[i]);elsebreak;}printf(\n);}return 0;
}
/**************************************************************Problem: 1034User: liangrx06Language: CResult: AcceptedTime:40 msMemory:1236 kb
****************************************************************/转载于:https://www.cnblogs.com/liangrx06/p/5083997.html
