猜數字（模擬）

題目描述:

猜數字遊戲啦！給你如下四種提示：

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

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int a,xx=-21842,sx=999999; //下限和上限
 7     cin>>a;
 8     for(int i=0;i<a;i++)
 9     {
10         string s;
11         int b;
12         cin>>s;
 
13         if(s==">")
14         {
15             cin>>b;
16             cin>>s;
17             if(s=="Y")
18             {
19                 if(xx<b+1) xx=b+1; //改下限
20             }
21             else
22             {
23                 if(sx>b) sx=b; //改上限
24             }
25         }
 
26         else if(s=="<")
27         {
28             cin>>b;
29             cin>>s;
30             if(s=="Y")
31             {
32                 if(sx>b-1) sx=b-1; //改上限
33             }
34             else
35             {
36                 if(xx<b) xx=b; //改下限
37             }
38         }
39         else if(s==">=")
40         {
41             cin>>b;
42             cin>>s;
43             if(s=="Y")
44             {
45                 if(xx<b) xx=b; //改下限
46             }
47             else
48             {
49                 if(sx>b-1) sx=b-1; //改上限
50             }
51         }
52         else if(s=="<=")
53         {
54             cin>>b;
55             cin>>s;
56             if(s=="Y")
57             {
58                 if(sx>b) sx=b; //改上限
59             }
60             else
61             {
62                 if(xx<b+1) xx=b+1; //改下限
63             }
64         }
65     }
66     if(xx!=-21842&&xx<=sx) cout<<xx; //有解
67     else if(xx==-21842) cout<<"-2000000000"; //無下限
68     else cout<<"Impossible"; //無解
69     return 0;
70 }

猜數字（模擬）