csuoj-1900 锋芒毕露
Description
小闪最近迷上了二刀流——不过他耍的其实是剑——新买了一个宝库用来专门存放自己收集的双剑。一对剑有两把,分只能左手用的和只能右手用的,各自有一个攻击力数值。虽然一对剑在小闪刚拿到时是一对,不过其实可以认为它们是独立的两把剑。一对剑的攻击力是左右两把剑的攻击力之和,小闪可以自由地搭配左右剑来练习二刀流。每次小闪得到一对新的双剑,他都可以去更新一次自己的双剑宝库,重新给每把剑配对。 小闪需要自己给每一把剑配对,然后他的智能宝库会提供宝库中攻击力最高的一对剑来给小闪练习;不过小闪其实是一个很低调的人,不喜欢锋芒毕露,希望自己练习时的双剑攻击力尽可能小——虽然不知道怎么改变宝库,但是他可以改变双剑的搭配。每次新得到一对剑,更新完宝库之后,小闪练习时用的剑可能就会发生变化。 请你求出每次更新宝库后小闪练习二刀流时的双剑攻击力。
Input
输入包含不超过10组数据。 对于每组数据,第一行一个整数N(1<=N<=100000),表示小闪前后共收集到了N对双剑;接下来N行,每行包含两个整数A和B(1<=A,B<=100),分别表示每次小闪收集到的一对剑的左手用剑和右手用剑的攻击力数值。 每组数据之后会有一个空行。 输入以一行一个整数0结束。
Output
对于每组数据,输出N行,每行一个整数,表示每次更新后小闪练习二刀流时的双剑攻击力值。 相邻两组数据之间输出一个空行。
Sample Input
3 2 8 3 1 1 43 1 1 2 2 3 30
Sample Output
10 10 92 3 4
就是最大值加最小值(堆排序)
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int N=105; 7 int n,a[N],b[N]; 8 int main() 9 { 10 int x,y; 11 int flag=0; 12 while(~scanf("%d",&n)&&n) 13 { 14 if(flag) printf("\n"); 15 flag=1; 16 memset(a,0,sizeof(a)); 17 memset(b,0,sizeof(b)); 18 for(int i=0; i<n; i++) 19 { 20 scanf("%d%d",&x,&y); 21 a[x]++; 22 b[y]++; 23 int l=0,r=100; 24 int ans=-1; 25 int cntl=a[l],cntr=b[r]; 26 while(l<=100&&r>=0) 27 { 28 if(cntl&&cntr) 29 { 30 ans=max(ans,l+r); 31 } 32 if(cntl==cntr) 33 { 34 l++; 35 r--; 36 cntl=a[l]; 37 cntr=b[r]; 38 continue; 39 } 40 if(cntl<cntr) 41 { 42 l++; 43 cntr-=cntl; 44 cntl=a[l]; 45 } 46 else if(cntr<cntl) 47 { 48 r--; 49 cntl-=cntr; 50 cntr=b[r]; 51 } 52 } 53 printf("%d\n",ans); 54 } 55 } 56 return 0; 57 } 58 59 60
View Code
转载于:https://www.cnblogs.com/songorz/p/9386568.html
csuoj-1900 锋芒毕露相关推荐
- 制度汇编格式怎么生成目录_来自世界500强企业的管理表格DOC格式 1900套
4 4 月 19 日 周 五u 实战云课堂干货有营养 任正非对于人力资源的认识可谓一针见血:HR日常花时间最多的事务性工作,并不能发挥HR的核心价值,只是在浪费HR的时间和公司的资源. 这就是老板视角 ...
- 1900页数学基础:面向CS的线性代数、拓扑、微积分和最优化
机器之心整理 机器之心编辑部 学习计算机科学总共需要多少数学基础?大概 1900 页吧.宾夕法尼亚大学计算机和信息科学系教授 Jean Gallier 的开源书籍<Algebra, Topolo ...
- 这本1900页的机器学习数学全书火了!完整版开放下载
要搞机器学习离不开数学,本文分享一本来自宾夕法尼亚大学计算机系教授Jean Gallier主编的面向机器学习的"数学全书"开源书籍,内容涵盖线性代数.概率统计.拓扑学.微积分.最优 ...
- 1900万印度人疯抢6万份工作,加班至死,这才是真正的就业崩溃!
文/金错刀频道 张一弛 总有一些理由让我们一再失眠. 对这届年轻人来说,担心发年终奖之前被裁员,最近成为了失眠的最大理由. 这个话题杀伤力,甚至稳超"被父母强迫相亲"和" ...
- SAP MM 物料库存转固定资产,报错:You cannot post to asset in company code 1900 fiscal year 2021
SAP MM 物料库存转固定资产,报错:You cannot post to asset in company code 1900 fiscal year 2021 使用事务代码MIGO,移动类型24 ...
- 《美国如何培养核心素养》读后感作文1900字
2019独角兽企业重金招聘Python工程师标准>>> <美国如何培养核心素养>读后感作文1900字: 我们对美国教育的印象,就是他们的基础教育很烂,在OECD组织的PI ...
- 为什么1900年不是闰年
缘起 看到一段 C++ 的程序,为了介绍逻辑运算符,让判断一个年份是不是闰年. 简而言之,如果某年的末尾不是 00,那么能整除 4 就是闰年:如果末尾是 00,那么能整除 400 才是闰年. 我就纳闷 ...
- 上市公司降价200万卖房仍然无人接手,有的甚至降价1900万
房价降价200万甩卖房子还卖不出去?看到这估计很多人不相信,因为通过各种数据统计,我们可以看到2018年中国大部分城市的房价都是上涨的,而且部分城市甚至上涨40%以上,但我们普通老百姓看到的却是有些业 ...
- 伪命题:新人在职场应该锋芒毕露还是韬光养晦呢?
前言 年轻人在初入职场的时候,或者是刚刚到了一个新的环境的时候,我们究竟是应该锋芒毕露把我们所有的才华和能力展示出来,还是应该韬光养晦,猥琐发育呢? 锋芒毕露 不知道大家有没有锋芒毕露的同学,举手投足 ...
- 1900 页数学基础:面向 CS 的线性代数、拓扑、微积分和最优化
学习计算机科学总共需要多少数学基础?大概 1900 页吧.宾夕法尼亚大学计算机和信息科学系教授 Jean Gallier 的开源书籍<Algebra, Topology, Differentia ...
最新文章
- 15岁天才创办4chan匿名网站,如今因股权分配不均,与谷歌不欢而散!
- 使用mysql_MySQL 的安装与使用(一)
- python初学者代码-Python-为什么Python是初学者的完美选择?
- Python面向对象中反射和双下的正确用法
- 新星科技有限公司java_「新星科技」
- linux操作系统颜色,Linux小技巧之man pages设置高亮颜色
- python 找到目录下文件名规则_假如编程是魔法之零基础看得懂的Python入门教程 ——(二)魔法实习生第一步了解魔杖的使用...
- 主成分分析(PCA)算法,K-L变换 角度
- HURST 1116:选美大赛(LIS+路径输出)
- 加仓减仓口诀_做短线必备口诀
- 分布式事务Seata中的三个角色
- 打造个性化的Internet Explorer
- ubuntu 命令行torrent种子下载
- py2exe打包python_Python打包-py2exe使用
- 知乎在线部分的技术架构
- EtherCAT主站SOEM函数详解---- ecx_statecheck
- gofpdf 学习笔记
- 【上电即上华为云】华为云smart智联Cat.1+PLC无线网关_3121N-IED_MC615-CN-L610-CN
- 关于大屏项目中分辨率和高宽比的总结
- 我是斗图王之python爬取表情包