HDU-1425 Sort

HDU-1425 Sort

题目链接：HDU-1425

题目大意：给定数字 排序输出前m大的数

解题思路：首先这么大的数 sort快排应该过不去 其次对输入的数字进行了限定 所以直接用哈希的方式进行判定 倒序输出即可 然后注意输出格式即可 最后一个数字之后不能有空格 否则PE

代码块：

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int arr[1000001] = {0};

int main(){
	int n,m;
	while(scanf("%d %d",&n, &m)!=EOF){
		int sum = 0;
		while(n--){
			int p;
			scanf("%d",&p);
			arr[p+500000]++;
		}
		for(int i=1000000; i>=0;i--){
			if(sum == m) break;
			if(arr[i] != 0){
				printf("%d",i-500000);
				arr[i]--;
				i++;
				sum++;
				if(sum != m)putchar(' ');
			}
		}
		cout<<endl;
		memset(arr,0,sizeof(arr));
	}
	return 0; 
}