/* 设计思路: 寻找三个小水王和寻找大水王的思路差不多 因为小水王占超过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; } }