杭电ACM。。。sort

  1. /*Problem Description 
  2. 给你n个整数,请按从大到小的顺序输出其中前m大的数。 
  3.  
  4. Input 
  5. 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 
  6.  
  7. Output 
  8. 对每组测试数据按从大到小的顺序输出前m大的数。 
  9.  
  10. Sample Input 
  11. 5 3 
  12. 3 -35 92 213 -644 
  13. Sample Output 
  14. 213 92 3 
  15. 时间:2013.03.20 
  16. 作者:烟大洋仔 
  17. 题目分析: 
  18.     本题目由于在关闭系统以后再做的,不知道是不是可以AC,之前的几次提交的时候总是显示的是超时。。栈溢出这个不知道怎么解决??? 
  19.  
  20. */  
  21. #include <stdio.h>  
  22. #include<iostream>  
  23. #include<algorithm>  
  24. #define x 1000000  
  25. using namespace std;  
  26. int main()  
  27. {  
  28.     int n,m;  
  29.     int a[x];  
  30.     while(cin>>n>>m&&n>0&&m<1000000)  
  31.     {  
  32.         for(int i=0;i<n;i++)  
  33.         cin>>a[i];  
  34.         sort(a,a+n);  
  35.         for(int i=n-1;i>n-m-1;i--)  
  36.         cout<<a[i]<<" ";  
  37.         cout<<endl;  
  38.     }  
  39.   
  40.     return 0;  
  41. }  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值