蓝桥杯算法训练VIP-黑白无常 （C++代码）

解题思路:（1） 首先判断是否可能所有人都是黑纸条。在这种情况下不可能出现x！=0&&y!=n-1

                (2)  其次，所有白纸条的人说的话应该都是相同的，因为他们说的都是真话。所以遍历所有人说的话，把其中说的话相同的人记录下来。之后再判断剩余的黑纸条的人是否全部说谎。

              （3）在上一点中，还有一个例外，就是这种情况n=4 四个人说的话分别为（0，3）（1，2）（1，2）（1，2）在这种情况下若按照上一步的判断方式，由于2，3，4人说的话都相同，会误以为三个人都是白纸条，导致错误。但是在这种情况下，2，3白纸条。1，4黑纸条就是一种解。因此，在记录说真话的人的个数时，要加一个判断条件。if(sum==x+1&&y==n-sum) break; 即为判断已经记录的白纸条的人数是否满足白纸条的人所说的话的。如果满足，则不继续记录。 
注意事项:

参考代码:

#include<iostream>

using namespace std;

int ans[8];

int main()

{

int n;

cin>>n;

int a[n][2];

bool allBlack=true;

for(int i=0;i<n;i++) //判断是否可以所有人都说谎 

{

cin>>a[i][0]>>a[i][1];

if(a[i][0]==0&&a[i][1]==n-1){

allBlack=false;

}

}

if(allBlack){

cout<<"0"<<endl;

return 0;

}

int sum=0,x,y,cnt=0;//sum代表说真话的人总数 

for(int i=0;i<n;i++)

{

sum=0,x=a[i][0],y=a[i][1];

for(int j=0;j<n;j++)

{

if(a[j][0]==x&&a[j][1]==y)

{

sum++; 

ans[cnt]=ans[cnt]*10+(j+1);

if(sum==x+1&&y==n-sum) break;

} 

}

bool flag=true;

if(x==sum-1&&y==n-sum){

for(int i=0;i<n;i++)

{

if(a[i][0]==x+1&&a[i][1]==y-1){//判断剩余人是否全部说谎 

flag=false;

}

}

if(flag){

cnt++;

}else{

ans[cnt]=0;

}

}else{

ans[cnt]=0;

}

}

int min=88888888;

for(int i=0;i<cnt;i++)

{

if(ans[i]<min) min=ans[i];

}

if(min==88888888) cout<<"NoSolution."<<endl;

else cout<<min<<endl;

return 0;

}