九度oj-1431:sort.hash应用
来源:互联网 发布:软件企业评估证书 编辑:程序博客网 时间:2024/06/05 18:30
#include <iostream>#include <cstdio>#define OFFSET 500000//偏移量 用于补偿负值using namespace std;int hashtmp[1000001]; //记录是否出现int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ //初始化 for(int i=-500000;i<=500000;i++){ hashtmp[i+OFFSET]=0; } //读取数据 for(int i=0;i<n;i++){ int x; cin>>x; hashtmp[x+OFFSET]=1; } for(int i=500000;i>=-500000&&m;i--){ if(hashtmp[i+OFFSET]==1){ if(m!=1){ cout<<i<<" "; }else{ cout<<i<<endl; } m--; } } } return 0;}注意:若使用sort函数排序的话会超时
阅读全文
0 0
- 九度oj-1431:sort.hash应用
- 九度oj-1431-Sort
- 九度OJ-1431:Sort
- 【九度OJ】题目1431:Sort 解题报告
- 九度OJ 1482 BFS+HASH
- 【王道九度OJ】1018 统计同成绩学生人数||hash的应用
- 九度考研机试教程 11-题目1431:Sort hash
- 九度oj 1431
- 九度题目1431:Sort
- 九度 题目1431:Sort
- 九度题目1431:Sort
- 【九度】题目1431:Sort
- 九度:1018<Hash>
- 九度-简单题 题目1431:Sort
- 九度OJ 题目1018:统计同成绩学生人数(利用Hash)
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- learn c第一章:简介(关键词和标识符)
- 商业公司应该如何配备数据分析团队?
- Codeforces Round #428 (Div. 2)(A+B)
- 单例多例
- 【UE4】如何在不更改原骨架的情况下将动画序列调整方向
- 九度oj-1431:sort.hash应用
- 老师给的jdbc连接的例子,封装之后
- Git(四)如何将更改的项目同步到github
- jQuery调试学习总结
- C++ Primer Notes(6)
- 二、安装Spark集群
- 56.合并间隔
- 算法——字符串匹配之KMP——看不懂算我输
- coderforces-#428三道水题