猜数字（模拟）

猜数字（模拟）

题目描述:

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

（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”

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a,xx=-21842,sx=999999; //下限和上限
    cin>>a;
    for(int i=0;i<a;i++)
    {
        string s;
        int b;
        cin>>s;
        if(s==">")
        {
            cin>>b;
            cin>>s;
            if(s=="Y")
            {
                if(xx<b+1) xx=b+1; //改下限
            }
            else
            {
                if(sx>b) sx=b; //改上限
            }
        }
        else if(s=="<")
        {
            cin>>b;
            cin>>s;
            if(s=="Y")
            {
                if(sx>b-1) sx=b-1; //改上限
            }
            else
            {
                if(xx<b) xx=b; //改下限
            }
        }
        else if(s==">=")
        {
            cin>>b;
            cin>>s;
            if(s=="Y")
            {
                if(xx<b) xx=b; //改下限
            }
            else
            {
                if(sx>b-1) sx=b-1; //改上限
            }
        }
        else if(s=="<=")
        {
            cin>>b;
            cin>>s;
            if(s=="Y")
            {
                if(sx>b) sx=b; //改上限
            }
            else
            {
                if(xx<b+1) xx=b+1; //改下限
            }
        }
    }
    if(xx!=-21842&&xx<=sx) cout<<xx; //有解
    else if(xx==-21842) cout<<"-2000000000"; //无下限
    else cout<<"Impossible"; //无解
    return 0;
}