神奇药水
2017-08-03 19:48
197 查看
对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员,因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着书写CSU-ACM历史的梦想。 一个偶然的机会,他在机房的某个角落得到了一本来自远古神犇的药水配方秘籍。秘籍上记载了许多AC药水配方,每一种药水都需要用两种原料 <勤奋,聪明> 按一定的比例配置而成。
“只要萌新喝下这些药水,他们的实力将有质的提升!”
——《远古AC药水秘籍》
此刻萌新们正在机房内和题目奋战,耳边的WA声不绝于耳。此情此景,csuxushu下定决心要为萌新们配置这些药水。 但是这两种原料市面上并不出售,因此只能由一些已有药水混合而成。为此他四处搜寻,机房不时放进新的药水和运出药水,并且在机房内的每种药水量都保证足够多。作为全CSU最聪明的程序员,对于每一个神奇药水配方,你能告诉他能否配成吗?
Input
多组数据。
对于每组数据,第一行一个整数N(1 < =N < =105),代表操作数。
接下来N行,每行一个三元组(K, X, Y) ,$ X $ 和 $ Y $ 分别代表勤奋和聪明两种原料在药水中的浓度,其中 $ X$% + $ Y$% = 100% 。
K = 0 :询问是否可以配置神奇药水(X, Y) ;
K = 1 :新增一种原料药水(X, Y) ;
K = −1 :删除所有原料药水(X, Y) ,如果没有这种药水则忽略此操作;
Output
对于每个K = 0 的询问输出一行,Yes或No。
Sample Input
Sample Output
解题思路:
1.由于x%+y%=100%,所以只要记录判断一个原料就可以了。
2.原料充足,那么询问的药水的x浓度 大于已有药水群x浓度的最小值 并且小于x浓度的最大值 就一定能够配出来。
3.用set存放已有药水的x的浓度值,每次询问的时候,找到set的第一个和最后一个元素就是最小值与最大值。
注意:删除药水之前先判断该浓度是否存在。在查找比较的时候,也要先判断set内有没有元素,不然会runing time error。
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
int main()
{
set<double>s;
set<double>::iterator ii;
int n,m,i,j,k;
double a,b;
while(scanf("%d",&n)!=EOF)
{
s.clear();
for(i=0; i<n; i++)
{
scanf("%d %lf %lf",&k,&a,&b);
if(k==1)
{
s.insert(a);
}
else if(k==-1)
{
ii=s.find(a);
if(ii!=s.end())
{
s.erase(a);
}
}
else if(k==0)
{
if(s.empty())
{
printf("No\n");
continue;
}
double low=*(s.begin());
ii=s.end();
ii--;
double high=*(ii);
if(a>=low&&a<=high)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
}
}
return 0;
}
“只要萌新喝下这些药水,他们的实力将有质的提升!”
——《远古AC药水秘籍》
此刻萌新们正在机房内和题目奋战,耳边的WA声不绝于耳。此情此景,csuxushu下定决心要为萌新们配置这些药水。 但是这两种原料市面上并不出售,因此只能由一些已有药水混合而成。为此他四处搜寻,机房不时放进新的药水和运出药水,并且在机房内的每种药水量都保证足够多。作为全CSU最聪明的程序员,对于每一个神奇药水配方,你能告诉他能否配成吗?
Input
多组数据。
对于每组数据,第一行一个整数N(1 < =N < =105),代表操作数。
接下来N行,每行一个三元组(K, X, Y) ,$ X $ 和 $ Y $ 分别代表勤奋和聪明两种原料在药水中的浓度,其中 $ X$% + $ Y$% = 100% 。
K = 0 :询问是否可以配置神奇药水(X, Y) ;
K = 1 :新增一种原料药水(X, Y) ;
K = −1 :删除所有原料药水(X, Y) ,如果没有这种药水则忽略此操作;
Output
对于每个K = 0 的询问输出一行,Yes或No。
Sample Input
6 1 65.00 35.00 0 93.58 6.42 1 44.64 55.36 1 68.27 31.73 0 54.36 45.64 0 46.04 53.96
Sample Output
No YesYes
解题思路:
1.由于x%+y%=100%,所以只要记录判断一个原料就可以了。
2.原料充足,那么询问的药水的x浓度 大于已有药水群x浓度的最小值 并且小于x浓度的最大值 就一定能够配出来。
3.用set存放已有药水的x的浓度值,每次询问的时候,找到set的第一个和最后一个元素就是最小值与最大值。
注意:删除药水之前先判断该浓度是否存在。在查找比较的时候,也要先判断set内有没有元素,不然会runing time error。
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
int main()
{
set<double>s;
set<double>::iterator ii;
int n,m,i,j,k;
double a,b;
while(scanf("%d",&n)!=EOF)
{
s.clear();
for(i=0; i<n; i++)
{
scanf("%d %lf %lf",&k,&a,&b);
if(k==1)
{
s.insert(a);
}
else if(k==-1)
{
ii=s.find(a);
if(ii!=s.end())
{
s.erase(a);
}
}
else if(k==0)
{
if(s.empty())
{
printf("No\n");
continue;
}
double low=*(s.begin());
ii=s.end();
ii--;
double high=*(ii);
if(a>=low&&a<=high)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
}
}
return 0;
}
相关文章推荐
- (CSU - 1974)神奇药水
- csuoj1974: 神奇药水
- COJ1974-神奇药水
- CSU 1974:神奇药水(水?)
- LCD知识充电讲堂:走进神奇的Gamma世界
- XDU 1036-神奇的盒子
- 小强的HTML5移动开发之路(16)——神奇的拖放功能
- 揭开UML与面向对象的神奇面纱
- 一段神奇的js代码
- 寒假训练--01背包完全背包--小P的故事——神奇的换零钱
- :before和:after伪类元素创造神奇效果
- [zz]让你爱上科学的32张神奇GIF
- 神奇算式 - 蓝桥杯
- Magic CSS3 – 创建各种神奇的交互动画效果
- 神奇时间再现人间
- Facebook将神奇动画引擎Pop开源了
- Powerful Sleep(神奇的睡眠-睡眠生物钟的秘密:如何睡得更少却睡得更好)阅读笔记
- 神奇的图像处理算法
- 神奇的C语言十二:宏
- 浅谈 js 字符串之神奇的转义