九度oj1431

题目1431：Sort

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：589

解决：233

题目描述：

给你n个整数，请按从大到小的顺序输出其中前m大的数。

输入：

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

输出：

对每组测试数据按从大到小的顺序输出前m大的数。

样例输入：

5 3
3 -35 92 213 -644

样例输出：

213 92 3

#include<cstdio> 
using namespace std; 
#include<algorithm> 
  
bool cmp(int aa,int bb) 
{ 
return aa>bb; 
} 
  
int main() 
{ 
int n,m; 
while(scanf("%d%d",&n,&m)!=EOF) 
{ 
  
int *a=new int[n]; 
   
for(int i=0;i<n;i++) 
scanf("%d",&a[i]); 
  
sort(a,a+n,cmp); 
for(int j=0;j<m-1;j++) 
printf("%d ",a[j]); 
printf("%d",a[m-1]); 
  
printf("\n"); 
delete[] a; 
} 
  
return 0; 
} 
  
/************************************************************** 
    Problem: 1431 
    User: true14fans 
    Language: C++ 
    Result: Accepted 
    Time:450 ms 
    Memory:4932 kb 
****************************************************************/