HDU-1425-sort

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425

sort

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
请用VC/VC++提交

直接使用c++标准库中的sort函数

#include <iostream>  #include <cstdio>  #include <algorithm>  using namespace std;   bool cmp(int x,int y)  {      return x>y;  }   int a[1000000];    int main()  {      int n,m;      while(~scanf("%d%d",&n,&m))      {          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<m;i++)          printf(" %d",a[i]);          printf("\n");      }      return 0;  }  

快速排序：

#include<cstdio>#include<iostream>using namespace std;void qsort(int a[],int left,int right){if(left>=right){return;}int i=left,j=right,key=a[left];while(i<j){while(i<j&&a[j]<=key){j--;}a[i]=a[j];while(i<j&&a[i]>=key){i++;    }    a[j]=a[i];}a[i]=key;qsort(a,left,i-1);qsort(a,i+1,right); }int main(){int n,m;int a[1000000];while(~scanf("%d%d",&n,&m)){if(n==0&&m==0)break;for(int i=0;i<n;i++){scanf("%d",&a[i]);}qsort(a,0,n-1);printf("%d",a[0]);for(int i=1;i<m;i++){printf(" %d",a[i]);}printf("\n");}return 0;}