简单哈希-hdoj-1425-sort
来源:互联网 发布:mac lion 下载 编辑:程序博客网 时间:2024/05/16 14:55
hdoj-1425-sort
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -35 92 213 -644
Sample Output
213 92 3
//hd-1425-ac#include<iostream># define offset 500000bool hash[offset+500001];int main(){ int n,m,temp; while(scanf("%d%d",&n,&m)!=EOF){ memset(hash,false,sizeof(hash)); for(int i=0;i<n;i++){ scanf("%d",&temp); hash[temp+offset]=true; } for(int i=1000000;i>=0&&m>0;i--) if(hash[i]){ if(m==1)printf("%d\n",i-offset); else printf("%d ",i-offset); m--;} } return 0;}
0 0
- 简单哈希-hdoj-1425-sort
- hdoj 1425 sort 【哈希算法】
- HDOJ 1425: Sort
- HDOJ 1425 (sort)
- HDOJ 1425 sort
- HDOJ 1425 : Sort
- hdoj 1425 sort
- hdoj 1425 sort
- hdoj-1425-sort【哈希】
- HDOJ 1425-sort
- hdoj 1425 sort
- HDOJ 1425 sort
- HDOJ 1425 sort hash(雾)
- HDOJ--1425 SORT (刚开始学ACM,用的是最简单的方法)
- HDOJ 1425 sort (堆排序NlogN)
- hdoj 1890 Robotic Sort
- HDOJ 1890 Robotic Sort
- hdoj 1040 sort排序
- 强制去除xcode的编译警告
- 防止CListCtrl闪烁的几种方法实现
- 比特币之父:中本聪是何许人也?
- ACR110E
- IOS-协议
- 简单哈希-hdoj-1425-sort
- 为何Android开发中不推荐使用全局变量传参
- linux下修改web,ftp等服务的端口号。
- 黑马程序员 ---- static 类变量
- 城市山洪灾害多目标评估国内外研究现状
- Google Code Jam 2014 预赛 Problem B. Cookie Clicker Alpha
- 删除CVS版本控制
- 历史在重演:从KHTML到WebKit,再到Blink
- Mysql复制错误error_code: 1045 Access denied for user