ACM-University Club

1、眼睛的颜色

一个岛上有n个人，每个人的眼睛要么是蓝色的，要么是黑色的，并且至少有一个人眼睛是蓝色的。每个人都知道至少一个人眼睛是蓝色的事实，但是不知道具体几个人眼睛是蓝色的。每天所有人互相见面，他们可以看到别人的眼睛的颜色，但是看不到自己眼睛的颜色。别人也不能告诉他眼睛的颜色。如果一个人推断出自己的眼睛是蓝色的，他就会在当天离开。求每个人离开在第几天。
输入格式：
多组数据，每组数据第一行是一个正整数n，表示人数。（2<=n<=10000)
接下来一行n个整数，每个整数是0或者1，0表示蓝色，1表示黑色。输入至少拥有一个0。
输出格式：
对每组数据输出一行n个空格分隔的整数，表明每个人在第几天离开。不会离开的人输出－1。

题目分析：
假如有一个蓝眼，那么第一天必离开；
有两个蓝眼，那么第一天，他们都知道外面有蓝眼的，但是到第二天还没有人离开，除了那些看到有两个蓝眼的人之外，在第二天（只看到一个蓝眼的人）蓝眼的人都离开。
有三个蓝眼，同理……到第三天的时候，还没有人离开，说明当中至少有三个蓝眼，那么蓝眼的人（只看到两个蓝眼）会离开。
以此类推，有多少个蓝眼人，蓝眼的人就第几天离开。

#include<iostream>
using namespace std;
int main()
{
int n,i;
while(cin>>n){        //while循环在最外面，以保证每次运行完之后可重新输入
int k=0;              //k放在while循环内侧，以保证每次都重置
int p[10001];         //声明一个数组，此种方式会自动释放内存
for(i=0;i<n;i++) {    //for循环赋值于数组
cin>>p[i];
if(p[i]==0)           //记录下蓝眼睛的人数，因为第几天走与人数有关
k++;
}
for(i=0;i<n;i++){     //控制输出的格式    
if(p[i]) cout<<"-1";
if(!p[i]) cout<<k;
if(i<n-1) cout<<" ";
if(i==n-1) cout<<"\n";//以便下次换行输入
}
}
return 0;
}