hdu_1425 sort
2013-07-02 08:39
375 查看
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1425
分析:直接排序输出就可以了,也可以用哈希的方式。
我的代码:
总结:还以为哈希的方法会是0MS呢,没想到还是要300+MS。。
分析:直接排序输出就可以了,也可以用哈希的方式。
我的代码:
#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; #define MAXN 1000000 #define ADD 500000 int ans[MAXN+10]; int main() { int n,m; while(scanf("%d%d",&n,&m)==2) { int i; /*方法一:排序输出。 for(i=0;i<n;i++) scanf("%d",ans+i); sort(ans,ans+n); for(i=n-1;i>=n-m;i--) { printf(i==n-m?"%d\n":"%d ",ans[i]); } */ memset(ans,0,sizeof(ans)); for(i=0;i<n;i++) { int t; scanf("%d",&t); ans[t+ADD]++; } for(i=MAXN;i>=0;i--) { while(ans[i]&&m) { m--; ans[i]--; printf(m==0?"%d\n":"%d ",i-ADD);//当m==0时,表最后一个,输出换行。 } if(m==0) break; } } return 0; }
总结:还以为哈希的方法会是0MS呢,没想到还是要300+MS。。
相关文章推荐
- HDU 1425 sort (排序)
- sort (HDU_1425) 快速排序
- HDU 1425 sort
- hdu 1425 sort
- hdu 1425 sort
- HDU-1425(sort)
- E题hdu 1425 sort
- HDU 1425 sort(堆排序/快排/最大堆/最小堆)
- HDU - 1425——sort
- hdu 1425 sort
- HDU 1425 sort(堆排序/快排/最大堆/最小堆)
- HDU 1425 sort(快速排序)
- HDU1425 - sort (简单题)
- hdu1425 sort (朴素)
- HDU-1425sort
- HDU 1425 ( sort )
- HDU 1425 sort (hash)
- HDU 1425 sort
- HDU 1425 ( sort )
- HDU 1425--sort【水题】