杭电1425（sort）

来源：互联网发布：giga365新域名编辑：程序博客网时间：2024/05/21 17:25

sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41634 Accepted Submission(s): 12174

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
这道题目是蛮简单的一题，但如果用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;  }

0 0