1. 猜数字看人品

描述

Tom 和 Jerry 做猜数字的游戏，Tom 想一个数字然后让 Jerry 去猜，数字的范围在 1 到 10 之间。对于 Jerry 每讲的一个数，Tom 都要讲这个数是 too high 或者 too low 或者 right on，直到 right on 结束。为了防止 Tom 作弊，Jerry 把每一次的对话记录下来，现在让你去判断 Tom 有没有作弊。

输入

游戏可能做很多次，直到 Jerry 猜 0 的时候游戏结束，每一次猜测由一个正整数和一行回答组成。

输出

对每一次游戏如果 Tom 的回答有自相矛盾的地方，就输出 Tom is dishonest，否则输出 Tom may be honest。

测试输入	期待的输出
5 too low 7 too high 6 right on 10 too high 3 too low 4 too high 2 right on 0	Tom may be honest Tom is dishonest

 思路：

我用一个二维数组list[20][2]来储存每一次对话的结果.第一个元素表示Jerry说的数字；第二个表示tom的回答（用-1标记too low，1标记too high，0标记right on）。得到回答为0后，从头开始检查该结果是否和前面的对话矛盾（比较结果和某一轮对话中数字大小是否满足-1或1），输出是否撒谎。

#include<stdio.h>
#include<string.h>

void judge(int list[][2],int i)
{
	int j;
	for(j=0;j<i;j++)
	{
		if(list[i][0]>list[j][0]&&list[j][1]==1||
            list[i][0]<list[j][0]&&list[j][1]==-1||
                list[i][0]==list[j][0])
		 {
			printf("Tom is dishonest\n");
			return;
		 } 
	}
	printf("Tom may be honest\n");
}

main()
{
	char answer[10];
	int n,i=0,list[20][2];
	while(1)
	{
		scanf("%d",&n);
		if(!n) return 0;
		getchar();
		list[i][0]=n;
		gets(answer);
		if(!strcmp(answer,"too low")) list[i][1]=-1;
		else if(!strcmp(answer,"too high")) list[i][1]=1;
		else if(!strcmp(answer,"right on")) 
		{
			list[i][1]=0;
			judge(list,i);
			i=-1;
		}
		i++;
	}
}