蓝桥杯 扶老奶奶过街

  算法提高 扶老奶奶过街  

时间限制：1.0s   内存限制：256.0MB

    

　　一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。

　　五个红领巾各自说话：

　　A ：我和E都没有扶老奶奶

　　B ：老奶奶是被C和E其中一个扶过大街的

　　C ：老奶奶是被我和D其中一个扶过大街的

　　D ：B和C都没有扶老奶奶过街

　　E ：我没有扶老奶奶


　　已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？

　　若有多个答案，在一行中输出，编号之间用空格隔开。


　　例如
　　A B C D E（这显然不是正确答案）

http://lx.lanqiao.cn/problem.page?gpid=T286

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){    int a[10][10];    int total=0;    char str[10];    memset(a,0,sizeof(a));    a[1][1]=2,a[1][2]=3,a[1][3]=4;    a[2][1]=3,a[2][2]=5;    a[3][1]=3,a[3][2]=4;    a[4][1]=1,a[4][2]=4,a[4][3]=5;    a[5][1]=1,a[5][2]=2,a[5][3]=3,a[5][4]=4;    int i,j,k,h,w,u,flag;    flag=0;    for(i=1; i<=5; i++)    {        for(h=1; a[i][h]!=0; h++)        {            for(k=i+1; k<6; k++)                {for(j=1; a[k][j]!=0; j++)                    if(a[i][h]==a[k][j])                    {                        flag=0;                        for(w=1; w<6; w++)                        {                            if(w!=i&&w!=k)                                for(u=1; a[w][u]!=0; u++)                                {                                    if(a[w][u]==a[i][h])                                    {                                        flag=1;                                        break;                                    }                                }                            if(flag) break;                        }                        if(!flag) str[total++]='A'+a[i][h]-1;                    }                }        }    }    sort(str,str+total);    for(i=0; i<total; i++)        if(i==total-1) printf("%c\n",str[i]);        else printf("%c ",str[i]);    return 0;}