一、题目要求
二、设计思想
参考:http://www.cnblogs.com/sooner/archive/2013/04/02/2996589.html
由于大水王的代码,自己实现的不好,这次参考了别人的,但是还没弄透,明天再跟新,附自己理解后的代码!!!!!
三、代码实现
//mao2016.5.28
//找小水王
#include <iostream>
using namespace std;
int candidate[3];
int count[3] = {0};
int input[100];
int num = 0;
int main()
{
cout<<"请输入ID"<<endl;
int t;
while(cin>>t)
{
if (t == -1)
break;
input[num++] = t;
}
bool flag = false;
for (int i = 0;i < num;i++)
{
flag = false;
for (int j = 0;j < 3;j++)
{
if (count[j] == 0)
{
continue;
}
if (candidate[j] == input[i])
{
count[j]++;
flag = true;
}
}
if (flag == true)
{
continue;
}
for (int j = 0;j < 3;j++)
{
if (count[j] == 0)
{
candidate[j] = input[i];
count[j]++;
flag = true;
break;
}
}
if (flag == true)
{
continue;
}
for (int j = 0;j < 3;j++)
{
count[j]--;
}
}
// cout<<count[0]<<" "<<count[1]<<" "<<count[2]<<endl;
cout<<"水王ID为: "<<endl;
cout<<candidate[0]<<" "<<candidate[1]<<" "<<candidate[2]<<endl;
}
四、实现截图

五、个人总结
暂未明白参考人的算法,明天再更新!!!
原文:http://www.cnblogs.com/justmaomao/p/5537261.html