水王2
1、题目要求：
在一个论坛中，有三个用户，他们的发帖量在总帖数中占了1/4 以上，并且在每一个帖子下都有他们的回复，人们管他叫小水王
用最简单、快速的方法找到这三个小水王
2、实现思路：
本次试验的思路相对上一次试验比较容易想到，虽然有点不太好实现，但是总体来讲还是比较简单的。在本次试验中我们是设置了两个都含有3个元素的数组，shuiwang【3】用来表示要采集的id号，count【3】用来标记三个小水王，当在数组中遇到与shuiwang中相同的id号，count数组中相对应的数值相加1，如果都不同，则都减1，如果有count值减为0，重新赋值，依次寻找，直到得到最终结果。
1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int length,i,id; 7 int shuiwang [3]={0}; 8 int count[3] ={0}; //标记三个小水王 9 int ID[10000]; 10 int water[10000]; 11 cout << "请输入帖子的总个数：";//定义帖子的长度，即数组的个数 12 cin >> length; 13 14 if (length <=0) 15 { 16 if(length==0) 17 { 18 cout<<"没有水王，呜呜呜"<<endl; 19 return 0; 20 } 21 cout << "输入的帖子数量不正确，请重新输入" << endl; 22 cin >> length; 23 while (length < 0) 24 { 25 cout << "输入的帖子数量不正确，请重新输入" << endl; 26 cin >> length; 27 } 28 } 29 30 31 cout << "请依次输入每个帖子的发布者的ID：" << endl;//输入每个帖子的Id 32 for (i = 0; i < length; i++) 33 { 34 cin >> id; 35 ID[i] = id; 36 } 37 for(int i=0;i<length;i++)//查找三个小水王 38 { 39 if(ID[i]==shuiwang[0]) 40 { 41 count[0]++; 42 } 43 else if(ID[i]==shuiwang[1]) 44 { 45 count[1]++; 46 } 47 else if(ID[i]==shuiwang[2]) 48 { 49 count[2]++; 50 } 51 else if(count[0]==0) 52 { 53 count[0]=1; 54 shuiwang[0]=ID[i]; 55 } 56 else if(count[1]==0) 57 { 58 count[1]=1; 59 shuiwang[1]=ID[i]; 60 } 61 else if(count[2]==0) 62 { 63 count[2]=1; 64 shuiwang[2]=ID[i]; 65 } 66 else 67 { 68 count[0]--; 69 count[1]--; 70 count[2]--; 71 } 72 } 73 74 cout<<"三个小水王的ID分别是："<<endl; 75 for(int i=0;i<3;i++) 76 { 77 cout<<shuiwang[i]<<" "; 78 } 79 cout<<endl; 80 return 0; 81 }
实验结果：
