寻找三小水王

一、设计思路

在上次的基础上，将计数器增加到三个，每一个计数器计数一个水王，并用三个变量标记三个水王。因此每一次都要三个ID三个ID的判断，如果有上一次的水王，那么上一次的

水王出现次数加一，如果都没有出现，那么上次出现的水王次数减一。

二、代码

　　

//Fing the three kings of shui,the amount of every king is at least 1/3 of sum. 20133048 黄山成 2016/5/27
#include<iostream>
using namespace std;

void Find_King(int shui_ID[],int amount_ID)//寻找水王
{
int king_1=0,king_2=0,king_3=0;//三个水王变量
int Counts_1=0,Counts_2=0,Counts_3=0;//没一个计数器用来计数三个水王的出现次数
int i=0;
for(i=0;i<amount_ID;i++)
{

if(Counts_1==0 && shui_ID[i]!=king_2 && shui_ID[i]!=king_3)//第一个水王的默认ID
{
Counts_1=1;
king_1=shui_ID[i];//第一个水王出现一次
}
else if(Counts_2==0 &&shui_ID[i]!=king_1 && shui_ID[i]!=king_3)//第二个水王的默认ID
{
Counts_2=1;
king_2=shui_ID[i];
}
else if(Counts_3==0 &&shui_ID[i]!=king_1 && shui_ID[i]!=king_2)//第三个水王的默认ID
{
Counts_3=1;
king_3=shui_ID[i];
}
else if(shui_ID[i]!=king_1 && shui_ID[i]!=king_2 && shui_ID[i]!=king_3)//如果下面三个ID都不是上面三个标记的水王id，那么意味着水王没有出现，出现次数减一
{
Counts_1--;
Counts_2--;
Counts_3--;
}
else if(shui_ID[i]==king_1)//第一个水王又出现一次，出现次数加一
{
Counts_1++;
}
else if(shui_ID[i]==king_2)
{
Counts_2++;
}
else if(shui_ID[i]==king_3)
{
Counts_3++;
}
}
cout<<king_1<<" "<<king_2<<" "<<king_3<<endl;

}

int main()
{
int ID[10]={123,243,323,123,323,243,323,243,123,4123};
//string ID[10] = {"波风水门","MVP","波风水门","波风水门","666666一水到底","MVP","要火火","MVP","666666一水到底","666666一水到底"};
cout<<"ID: "<<endl;
for(int i=0;i<10;i++)
{
cout<<ID[i]<<" ";
}
cout<<endl;

cout<<"The small kings of shui are:"<<" "<<endl;
Find_King(ID,10);

return 0;
}

　　

　　三、截图



四、总结

这次的寻找小水王，思想和上次相同，但是需要增加到三个计数器，不过代码没有实现string 类型的ID，直接用的是int型。