hdu4585 STL水题
题意:
成立少林寺,刚开始有一个大师,id是1,攻击力是10E,现在陆续来人,每个人有自己的id,和自己的攻击力,但是每一个新来的要和之前的和尚pk,他必须选择和他攻击力差值最小的那个,如果有两个差值一样的话选择攻击力比他小的那个,输出pk组合..
思路:
一开始还以为线段树呢,哎! 水题,我用的set找最接近的,map哈希他们的id了,其实直接一个map就行了,自己的STL用的不是很熟,所以开了两个set一个map才AC,总之这个是水题,不多解释..
#include<stdio.h> #include<set> #include<map> using namespace std; map<int ,int>hash_id; set<int>st1 ,st2;int abss(int x) {return x > 0 ? x : -x; }int main () {int n ,i ,a, b;while(~scanf("%d" ,&n) && n){hash_id.clear();st1.clear();st2.clear();hash_id[1000000000] = 1;st1.insert(1000000000);st2.insert(-1000000000);st2.insert(1);for(i = 1 ;i <= n ;i ++){scanf("%d %d" ,&a ,&b);int aa = *st1.lower_bound(b);int bb = *st2.lower_bound(-b) * -1;if(bb < 0)printf("%d %d\n" ,a ,hash_id[aa]);else{if(abss(b - bb) <= abss(b - aa))printf("%d %d\n" ,a ,hash_id[bb]);elseprintf("%d %d\n" ,a ,hash_id[aa]);}st1.insert(b);st2.insert(-b);hash_id[b] = a;}}return 0; }
hdu4585 STL水题相关推荐
- HOJ 1276 士兵队列训练问题(stl, 水题)
stl, 水题 本题要点: 1.用 list 模拟即可. 2.题目可能的歧义的地方: 有两种选法, 选法1:每2个出列一个, 选法2:每3个出列一个. 结束条件,每完成一种选法后,如果剩下的数 < ...
- 水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
- HDU2673-shǎ崽(水题)
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
- 图论刷水题记录(二)(最短路-----SPFA算法)
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
- 图论刷水题记录(一)(最短路-----dijkstra算法)
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
- hdu 2041:超级楼梯(水题,递归)
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
- HDU2568 前进【水题】
前进 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- CF Round #426 (Div. 2) The Useless Toy 思维 水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理 解题思路: 长 ...
- NUC1312 Sum【水题+数学题】
Sum 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 认为自然数是从1-N.将每个数和+或-联系起来,然后计算这个表达式的值我们得到一个和S.这个问题 ...
最新文章
- poj 1284 Primitive Roots(原根+欧拉函数)
- C++知识点杂记3——局部类、位域、volatile、链接指示、枚举、定位new
- 10、单机运行环境搭建之 --Windows下mysqldump 备份与还原数据库
- c语言如何创建虚拟串口,模拟串口的C语言源程序代码
- js对HTML字符转义与反转义
- [转]Http请求中Content-Type讲解以及在Spring MVC中的应用
- [转载] Python中字符串的处理方法
- 吴恩达机器学习详细总结(三)
- 【不读唐诗,不足以知盛世】盛唐诗坛的璀璨明星们
- MathType软件安装教程及下载地址
- C语言调用pow( )函数实现幂运算
- 使用Docker-compose 编排Maximo容器环境
- win7防火墙设置开放某个端口
- python混合整数非线性规划_什么是混合整数非线性规划问题
- 可以背在身后的机器人助你一臂之力
- python社区发现对gml文件的分析,用Python将gml文件中边的信息输出为csv(或者txt)格式...
- 经典进程同步与互斥问题
- 关于OpenGL的天空盒的理解
- 常见图文组合以及溢出隐藏
- Nginx学习(一)