理解;类似我们离散的命题  因为只有一个是坏的 超过一个人说你坏  你一定就是坏的  有人说你对 你就对了 分为两种情况 1.说你对的是好的  他的判断是正确的 2.说你对的人 是坏的 他的判断是错误的 你是坏的  哈哈哈哈 此时就有两个坏的了 就不合要求了

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
struct information
{
int id,id1,id2;
char res1,res2;
}k[1005];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int ct=0,ans;
for(int i=0; i<n; i++)
{
cin>>k[i].id>>k[i].id1>>k[i].res1>>k[i].id2>>k[i].res2;
}
for(int i=0; i<n; i++)
{
int flag=1;
for(int j=0; j<n; j++)
{
if(i==j)continue;
if(k[j].res1=='N')
{
if(k[i].id!=k[j].id1){flag=0;break;}
}
if(k[j].res2=='N')
{
if(k[i].id!=k[j].id2){flag=0;break;}
}
if(k[j].res1=='Y')
{
if(k[i].id==k[j].id1){flag=0;break;}
}
if(k[j].res2=='Y')
{
if(k[i].id==k[j].id2){flag=0;break;}
}
}
if(flag)
{
ct++;
ans=i;
}
}
if(ct>1||ct==0)
cout<<"impossible"<<endl;
else
cout<<k[ans].id<<endl;
}
}

  还是思路!!!!!

UVA2636的更多相关文章

随机推荐

  1. hibernate 数据处理

    1.Hibernate的配置文件 Hibernate.cfg.xml Dept.hbm.xml 2.CRUD的方法名称和参数类型 Save(Object obj) Delete(Object obj) ...

  2. python generator: next , sent(msg)区别

    对于普通的生成器,第一个next调用,相当于启动生成器,会从生成器函数的第一行代码开始执行,直到第一次执行完yield语句(第4行)后,跳出生成器函数. 然后第二个next调用,进入生成器函数后,从y ...

  3. ASP.NET MVC - 探究应用程序文件夹

    为了学习 ASP.NET MVC,我们将构建一个 Internet 应用程序. 第 2 部分:探究应用程序文件夹. MVC 文件夹 一个典型的 ASP.NET MVC Web 应用程序的文件夹内容如下 ...

  4. CentOS 新增swap交换空间

    在centos 6.4 64位系统中安装oracle 10g数据库软件,但由于交换空间过小导致检查不通过: 因此需要增加交换空间的大小. 第一步:在opt目录下新建swap交换文件,并设置其大小为2G ...

  5. nodejs+express+mysql 增删改查

    之前,一直使用的是nodejs+thinkjs来完成自己所需的项目需求,而对于nodejs中另外一中应用框架express却了解的少之又少,这两天就简单的了解了一下如何使用express来做一些数据库 ...

  6. Matlab2015基本语句语法04

    1. 输入.输出.格式化输出 1) 读入数据:input >>number: num=input('Give me your number: '); >>string: str ...

  7. bzoj 4553 && HEOI2016 day1t3 seq

    一个序列在所有变换中都单调不降的条件是i<j,a[i]<=min[j],mx[i]<=a[j],所以套CDQ就行了. #include<iostream> #includ ...

  8. Mysql服务启动的时候 如何加载配置文件

    Mysql服务启动的时候 如何引导配置文件 (启动加载顺序)

  9. 使用Shell创建GitHub仓库

    Github的代码仓库分为2种类型: 用户自己的代码仓库 组织的代码仓库 下面就使用Shell脚本创建这2种类型的代码仓库,脚本如下 创建用户自己的代码仓库 #!/bin/bash USER_NAME ...

  10. Problems about trees

    Problems (1) 给一棵带边权的树,求遍历这棵树(每个节点至少经过一次)再回到起点的最短路程. 答案是显然的:边权之和的两倍. (2)给一棵带边权的树,求遍历这棵树(每个节点至少经过一次)的最 ...