杭电1425(sort)
2016-07-19 10:23
405 查看
sort
[b]Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41634 Accepted Submission(s): 12174
[/b]
[align=left]Problem Description[/align]
给你n个整数,请按从大到小的顺序输出其中前m大的数。
[align=left]Input[/align]
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
[align=left]Output[/align]
对每组测试数据按从大到小的顺序输出前m大的数。
[align=left]Sample Input[/align]
5 3
3 -35 92 213 -644
[align=left]Sample Output[/align]
213 92 3
这道题目是蛮简单的一题,但如果用sort同时还用cin的话就会超时,因为scanf在数据大的时候比cin效率快下面是我的代码。
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; bool cmp(int a,int b) { return a>b; } int a[1000000]; int main() { int n,k; while(~scanf("%d%d",&n,&k)) { for(int i = 0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n,cmp); printf("%d",a[0]); for(int i = 1;i<k;i++) printf(" %d",a[i]); printf("\n"); } return 0; }
相关文章推荐
- iOS将image转90,180,270度的方法
- 移动端用rem实现 和 用jq实现的两种方法
- C语言malloc()函数:动态分配内存空间
- sqlserver存储过程内容搜索
- Android内存泄漏 ——检测、解决和避免
- 点九是andriod平台的应用软件开发里的一种特殊的图片形式,文件扩展名为:.9.png
- 部门树状图用JAXB解决
- sqlserver 2008 r2 评估期已过解决办法
- mpi学习日志(5):mpi4py与多点通信续
- 剑指offer----之字形打印二叉树
- 解决org.apache.ibatis.binding.BindingException: Invalid bound statement (not found):
- <a> 标签的特殊用法
- 【hdu3038】
- 机器学习:LDA_数学基础_6:MCMC:Dirichlet分布
- android之AlarmManager 全局定时器
- 转:一个android开发者独立开发社交app全过程
- SQL select的字段取别名
- C语言运算符优先级列表
- Codeforces Round #361 (Div. 2) E. Mike and Geometry Problem (离散化)
- 截屏一种方式