杜淳的前妻叫什么名字:编程高手快来!!!!

来源:百度文库 编辑:中科新闻网 时间:2024/05/02 20:35:59
小艺加入一个协会,不知道谁是协会主席,于是他就到处问其他会员,希望能得到答案。
可是其他会员好象是在故意捉弄小艺,因为小艺一共问了 M 个会员,但他们的答案却互相矛盾。
小艺正不知所措,社团司库过来告诉小艺,小艺询问的 M 个人当中有 N 个人始终在说谎。
我们假设司库说的是真话,而且他不在小艺询问的那 M 个人之中,现在请你编程解决小艺的难题。
小艺总共询问了M个人,其中有 N 个人始终说谎。相应的有 M-N 个人始终说真话。说谎的人可能只说慌,可能既说慌也说废话,也可能只说废话,也可能他没说话,但绝对不会说真话。说真话的人可能只说真话,可能既说真话也说废话,也可能只说废话,还可能不说话,但是绝不会说假话。
会员的有效对话如下(不在此列的话都认为是废话)

会员们的话 含义
I am chairman. 我是主席.
I am not chairman. 我不是主席.
XXX is chairman. XXX 是主席. (Xxx 代表某个人的名字)
XXX is not chairman. XXX 不是主席. (Xxx 代表某个人的名字)
注意每句话都使用句号结尾 (别忘了!!!)
输入 (请使用标准输入输出,而不要读写文件)
输入由若干行组成,第一行有三个整数,M(1≤M≤20)、N(1≤N≤M)和P(1≤P≤100);M是被询问的会员数目,N是其中始终说谎的人数,P是说话的总次数。
接下来M行,每行是小艺所询问的一个会员的名字(英文字母组成,没有空格,全部大写)。
往后有P行,每行开始是某个会员的名宇,紧跟着一个冒号和一个空格,后面是一句话,均以句点‘.‘结尾,符合前表中所列格式。每句话每行不会超过250个字符。
输入中不会出现连续的两个空格,而且每行开头和结尾也没有空格。
输出 (请使用标准输入输出,而不要读写文件)
如果你的程序能确定谁是主席,则输出他的名字;
如果程序判断出不止一个人可能是主席,则输出 "why" ,这是3个小写字母,不包括两端的引号;
如果程序判断出没有人可能成为主席,则输出 "no" ,这是2个小写字母,不包括两端的引号。

这个题与NOIP2003的第二题一个样,你可以去
http://www.oibh.org
http://www.mydrs.org/dv7
去问一下
或者上网搜索NOIP2003标程,找一个叫logic的题。

我靠!问的好吓人哦!哦!你可以到编程论坛看看啊!

编起来太麻烦了!