hdu_1425 sort
来源:互联网 发布:战争与和平 电影 知乎 编辑:程序博客网 时间:2024/06/04 01:00
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1425
分析:直接排序输出就可以了,也可以用哈希的方式。
我的代码:
#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;#define MAXN 1000000#define ADD 500000int 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) 快速排序
- sort
- Sort
- sort
- Sort
- sort
- Sort
- sort
- sort
- Sort
- Sort
- sort
- sort
- sort
- sort()
- sort
- sort
- 拥抱手势驱动的界面设计
- SOA,面向服务的体系结构(Service-Oriented Architecture)
- linux spi子系统驱动分析
- loner_li Asp.net 中常用的sqlhelp.cs 类文件
- 小白6.4.1
- hdu_1425 sort
- Linux设备模型 .
- Linux对电平触发与沿触发中断的区别 .
- Objective C - NSString & NSMutableString 的各种使用
- A FLASH Bootloader for PIC16 and PIC18 Devices--硬译(四)
- U-BOOT中文文档 概述与配置选项 . .
- 教你win7关闭开机动画,大幅度加快开机时间
- 三方面全面剖析四大搜索引擎
- Uboot运行分析(一) . .