/*
设计思路:
寻找三个小水王和寻找大水王的思路差不多
因为小水王占超过1/4,非小水王占小于1/4
每个小水王和非小水王的关系就可以转换成寻找大水王的问题
①确定三个不同的ID为三个小水王
②将其他ID与他们比较,但是这三个ID之间不比较
其他思路同寻找大水王
*/
#include<iostream>
#include<fstream>
using namespace std;
void readId(int *id, int &l){ //读取文件中的内容,并放到数组id[]中 注:l需要用&但是数组不用!!
ifstream infile("id.txt");
if (!infile)
{
cout << "文件不存在!!" << endl;
}
while (infile >> id[l])
{
l++; //得到数组长度
}
infile.close();
}
void findXshuiwang(int *id,int *shuiwang,int &l)//寻找三个小水王
{
int j;
int sum[3] = { 0, 0, 0 };// 不存在的id(0)投票都是0这是为了在第一次循环时找出三个真实的id不同的用户
shuiwang[0] = shuiwang[1] = shuiwang[2] = 0;//假设不存在id为0的用户
for (int i = 0; i < l; i++)
{
if (shuiwang[0] == id[i]) //判断是否得票
{
sum[0]++;
}
else if (shuiwang[1] == id[i])
{
sum[1]++;
}
else if (shuiwang[2] == id[i])
{
sum[2]++;
}
else if(sum[0]==0) //判断得票数是否为0
{
sum[0] = 1;
shuiwang[0] = id[i];
}
else if (sum[1] == 0)
{
sum[1] = 1;
shuiwang[1] = id[i];
}
else if (sum[2] == 0)
{
sum[2] = 1;
shuiwang[2] = id[i];
}
else //与以上三个水王均不相同,则票数减一
{
sum[0]--;
sum[1]--;
sum[2]--;
}
}
}
void main()
{
int id[100],shuiwang[3], l = 0;
readId(id, l);
findXshuiwang(id, shuiwang, l);
cout << "三个小水王分别是:" << endl;
for (int i = 0; i < 3; i++)
{
cout << shuiwang[i] <<endl;
}
}