hdu---1425 sort

sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 29835 Accepted Submission(s): 9019



[align=left]Problem Description[/align]
给你n个整数，请按从大到小的顺序输出其中前m大的数。

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

[align=left]Output[/align]
对每组测试数据按从大到小的顺序输出前m大的数。

[align=left]Sample Input[/align]

5 3
3 -35 92 213 -644

[align=left]Sample Output[/align]

213 92 3

·数组排序的简单应用： 大致就是将出现过的数字，在数组中标识出来

#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <stdio.h>
#include <queue>
using namespace std;
#define N 1000010
#define LL long long
#define M 1000001
#define MM 500001

int f
;
int main(){
//freopen("in.in","r",stdin);
int n,m;
while(scanf("%d %d",&n,&m)!=EOF){
memset(f,0,sizeof(f));
int t;
for(int i=0;i<n;i++){
scanf("%d",&t);
if(t<0) f[t+M]++;
else f[t]++;
}
int num=0;int flag=0;
t = MM-1;
while(num<m){
if(f[t]){
if(flag) printf(" ");
flag=1;
if(t<MM)
printf("%d",t);
else
printf("%d",t-M);
num++;
}
t--;
if(t==-1) t = M-1;
}printf("\n");
}
return 0;
}