Hust oj 2121 你猜猜（水题）

最新推荐文章于 2021-10-30 02:11:13 发布

19951211丶

最新推荐文章于 2021-10-30 02:11:13 发布

阅读量371

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/Sara_YF/article/details/51485860

版权

水题专栏收录该内容

41 篇文章 0 订阅

订阅专栏

你猜猜

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 270(70 users)

Total Accepted: 91(62 users)

Rating:

Special Judge: No

Description

ACM集训队不培训的闲暇时间里，Woods就会和他的GrilFriend（GF）玩一些小游戏（咳咳…不要邪恶）。GF为了考验Woods和她的默契程度，玩了个“你猜猜”的游戏，规则如下：

GF在心里想一个数，然后Woods开始猜，对于Woods每次猜的数，GF可以有三种回答：too high，too low，right on。分别表示太高了，太低了，猜对了。Woods非常了解GF，每次都很快猜对。但是GF非常好强，有的时候就是不想让Woods猜对，于是她可能会故意错误的回答。请你判断一下，GF到底有没有故意回答错误？（参见第一组样例。Woods说10，GF说太高了。Woods说3，GF说太低了。Woods说4，GF说太高了。Woods说2，GF说对了。但显然2不是正确答案。因为Woods说3的时候就已经太低了。）

Input

多组测试数据。每组数据包含许多组猜测。每组猜测包括两行，第一行为一个数字代表Woods猜的数，第二行为GF的一个回答，只包含too high，too low，right on三种。每组数据以right on结束。

Output

    每组数据输出一行。如果GF没有故意回答错误，输出"GF may be honest."如果GF有故意错误回答，输出"GF is dishonest."（引号不输出）。

Sample Input

10
too high
3
too low
4
too high
2
right on
5
too low
7
too high
6
right on

Sample Output

GF is dishonest.GF may be honest.

读第一遍的时候没反应过来，还以为是什么难题，后来才明白，用两个数组分别存low和high，再用right和他们分别比较，如果比low小或者比high大都是错的，要注意等于也算错的，因为这个WA了一发

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 105;
int high[maxn];
int low[maxn];
char a[maxn];

int main()
{
    int n;
    int cnt1 = 0,cnt2 = 0;
    int flag = 0;
    while(~scanf("%d",&n))
    {
        getchar();
        gets(a);
        if(strcmp(a,"too high") == 0)
        {
            high[cnt1++] = n;
        }
        if(strcmp(a,"too low") == 0)
        {
            low[cnt2++] = n;
        }
        if(strcmp(a,"right on") == 0)
        {
            for(int i=0;i<cnt1;i++)
            {
                if(n >= high[i])
                {
                    flag = 1;
                    break;
                }
            }
            for(int i=0;i<cnt2;i++)
            {
                if(n <= low[i] || flag == 1)
                {
                    flag = 1;
                    break;
                }
            }
            if(flag == 1)
                printf("GF is dishonest.\n");
            else
                printf("GF may be honest.\n");
            cnt1 = 0;
            cnt2 = 0;
            flag = 0;
        }
    }
    return 0;
}