hdu 1425 整理下水题 排序

来源:互联网 发布:python opencv clone 编辑:程序博客网 时间:2024/04/27 13:44
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
 

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

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

Sample Input
5 33 -35 92 213 -644
 

Sample Output
213 92 3
Hint
Hint
请用VC/VC++提交
 

#include<stdio.h>#include<algorithm>using namespace std;int a[10000000];int main(){    int n,i,m;    while(scanf("%d%d",&n,&m)!=EOF)    {        for(i=0;i<n;i++)scanf("%d",&a[i]);        sort(a,a+n);        for(i=n-1;i>n-m;i--) printf("%d ",a[i]);        printf("%d",a[n-m]);        printf("\n");    }    return 0;}


0 0
原创粉丝点击