【WZOI】（基础题库）猜数字

题目描述:

猜数字游戏啦！给你如下四种提示：

（1）这个数严格大于x吗？

（2）这个数严格小于x吗？

（3）这个数大于等于x吗？

（4）这个数小于等于x吗？

每个提示，都会给出相应的答案，yes或者no。

如果有多个数满足条件，输出最小的。如果不存在这样的数，输出“Impossible”。

输入格式:

第一行输入一个整数n。

接下来n行，每行一个字符串“sign x answer”，是四个提示的中的一个。

sign是“>”,"<","<=",">="; answer 是“Y”或者"N" ;

如（1）就会有类似这样的字符串“  > x Y” 或者“ > x N”;

输出格式:

如果最终的答案有下界的，则输出这个下界
如果存在答案，但是答案没有下界，输出-2000000000
否则输出“Impossible”

样例输入:

4
>= 1 Y
< 3 N
<= -3 N
> 55 N

2
> 100 Y
< -100 Y

样例输出:

3

Impossible

提示:

100%的数据，n的范围[1,10000],x的范围[-109,109]

时间限制: 1000ms
空间限制: 128MB

简单的模拟题，变量l表示上界，r表示下界，随后按照题意一步一步敲代码就行了。

注意，当下界小于上界（l>r）时，要输出“Impossible”

代码实现：

#include<bits/stdc++.h>
using namespace std;
int T,l=-2e9,r=2e9,num;
string op;
char c;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--){
		cin>>op>>num>>c;
		if(c=='Y'){
			if(op==">")l=max(l,num+1);
			else if(op=="<")r=min(r,num-1);
			else if(op==">=")l=max(l,num);
			else if(op=="<=")r=min(r,num);
		}
		else{
			if(op==">")r=min(r,num);
			else if(op=="<")l=max(l,num);
			else if(op==">=")r=min(r,num-1);
			else if(op=="<=")l=max(l,num+1);
		}
		if(l>r)return cout<<"Impossible",0;
	}
	cout<<l;
	return 0;
}

但是这题如果你不判断c=='N'的情况也是可以AC的，有点水。

#include<bits/stdc++.h>
using namespace std;
int T,l=-2e9,r=2e9,num;
string op;
char c;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--){
		cin>>op>>num>>c;
		if(c=='Y'){
			if(op==">")l=max(l,num+1);
			else if(op=="<")r=min(r,num-1);
			else if(op==">=")l=max(l,num);
			else if(op=="<=")r=min(r,num);
		}
		if(l>r)return cout<<"Impossible",0;
	}
	cout<<l;
	return 0;
}