HDOj-1425

sort

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

5 3

3 -35 92 213 -644

 

 

Sample Output

213 92 3

其实就是一排序问题，我想麻烦了。。开了两个数组，一个储存0~正数，一个储存负数。是显得麻烦了，绕了一圈最后也一发A了。

AC代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 const int MAX=;

 int n,m;
 int a[MAX];
 int b[MAX];

 int main(){
     while(~scanf("%d %d",&n,&m)){
         int t=;
         memset(a,,sizeof(a));
         memset(b,,sizeof(b));
         for(int i=;i<n;i++){
             scanf("%d",&a[i]);
             if(a[i]>=){
                 b[t++]=a[i];//储存大于等于0的数
                 a[i]=;
             }
         }
         stable_sort(a,a+n-);//稳定
         stable_sort(b,b+t);
         if(t+>=m){
             for(int i=t-;i>t-m;i--){
                 printf("%d ",b[i]);
             }
             printf("%d\n",b[t-m]);
         }
         else{
             printf("%d",b[t-]);
             for(int i=t-;i>=;i--){
                 printf(" %d",b[i]);
                 m--;
             }
             for(int i=n-t-;i>=;i++){
                 if(m==)
                 break;
                 if(a[i]!=){
                     printf(" %d",a[i]);
                     m--;
                 }
             }
             printf("\n");
         }
     }
     return ;
 }