蓝桥杯 扶老奶奶过街

  算法提高 扶老奶奶过街  

时间限制：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;
}