蓝桥杯算法提高 扶老奶奶过街 【C++】

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

　　五个红领巾各自说话：

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

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

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

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

　　E ：我没有扶老奶奶


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

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


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

这道题的话，用全排列可以解决，因为题目有说，被一个人扶过了马路，也就是，假设了一人扶了，就可以确定其他人没有扶，那么我们就可以把可能的情况都排列出来，也就是｛1，0，0，0，0｝、｛0，1，0，0，0｝、｛0，0，1，0，0｝、｛0，0，0，1，0｝、｛0，0，0，0，1｝；

接下来，用ABCDE五个变量来保存五个学生的真话状态，当能够符合两个人说真话的情况时，就把情况输出。