sort
2015-07-22 19:10
288 查看
sort
Time Limit : 6000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 271 Accepted Submission(s) : 41
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。Output
对每组测试数据按从大到小的顺序输出前m大的数。Sample Input
5 3 3 -35 92 213 -644
Sample Output
213 92 3
代码示例
#include<stdio.h> #include<algorithm> using namespace std; int a[1000000];/*第一次数组开在里边,因为数组太大,所以过不了*/ int main() { int m,n,i,j; while(scanf("%d%d",&m,&n)!=EOF) { for(i=0;i<m;i++) scanf("%d",&a[i]); sort(a,a+m);/*暴力排序*/ for(j=m-1;j>m-n;j--)/*倒序输出*/ { printf("%d ",a[j]); } printf("%d\n",a[m-n]); } return 0; }
相关文章推荐
- 【leetcode】123. Best Time to Buy and Sell Stock III
- [Leetcode]-Best Time to Buy and Sell Stock II
- 记忆化搜索 POJ1579
- vmware虚拟化(二)安装vsphere5.1
- 手机安全卫士------Splash页面
- C语言总结
- HDOJ 1862 EXCEL排序
- 不规则图片气泡蒙版的制作
- HDU 2476 String painter
- 解决安卓开发文档docs打开过慢的问题
- HDU-1106 排序
- 用户及文件权限管理
- Java集合
- 新手搭建ThinkPHP框架
- HDOJ 2087 剪花布条----strstr函数
- Android blueZ HCI(一个):hciconfig实施和经常使用
- NOJ1064快速排序(基础的快速排序,以及动态数组的使用)
- JAVA之堆内存和栈内存的区别
- 透视投影
- Android开发初学者问题