本文详细解析了HDU1425 Sort问题的两种解法：一种是直接使用C++标准库中的sort函数配合greater模板实现降序排序；另一种则是采用哈希表方法，通过计数排序思想解决。文章提供了完整的代码示例，帮助读者理解如何高效地解决此类排序问题。
使用scanf/printf进行输入输出，不然会TLE
Sort解法
#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;
const int maxn = 1e6+9;
int a[maxn];
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,greater<int>());
for(int i=0;i<m;i++){
if(i) printf(" ");
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}
哈希写法
#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;
const int maxn = 1e6+9;
int a[maxn];
int main(){
int n,m,x;
while(~scanf("%d%d",&n,&m)){
memset(a,0,sizeof(a)); // 记得重置
for(int i=0;i<n;i++){
scanf("%d",&x);
a[x+500000]++;
}
int cnt = 0;
for(int i=1000000;cnt<m;){
if(a[i]){
if(cnt) printf(" ");
printf("%d",i-500000);
cnt ++;
a[i]--;
}
else i--;
}
printf("\n");
}
return 0;
}
扫一扫
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
