本文主要是介绍神奇药水，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
对于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
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
Yes
Yes
解题思路：
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;
}
这篇关于神奇药水的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
