一、题目
三人行设计了一个灌水论坛。随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗?
二、设计思路
上一次是找出一个水军，这个水军发帖数超过了总帖数一半，这一次是找三个水军，这三个水军每一个人的帖子数都超过了总帖数的1/4，我们只需要在上一次的基础上进行改进就可以了，上一次是挨着消去两个，这次挨着消去四个，剩下最后的三个就是水军。
三、源代码
1 // shuitong.cpp : Defines the entry point for the console application. 2 //韩雪东 3 4 #include "stdafx.h" 5 #include "iostream.h" 6 int main(int argc, char* argv[]) 7 { 8 9 int i,j=10,k=1,q=1,p=1,id1,id2,id3; 10 int a[10]={1,2,4,3,1,2,3,1,2,3}; 11 id1=a[0]; 12 id2=a[1]; 13 id3=a[2]; 14 for(i=3;i<j;i++) 15 { 16 if(id1!=a[i]&&id2!=a[i]&&id3!=a[i]) 17 { 18 k=k-1; 19 q=q-1; 20 p=p-1; 21 if(k<=0&&q>0&&p>0) 22 { 23 id1=a[i+1]; 24 k=1; 25 i++; 26 } 27 else if(k>0&&q<=0&&p>0) 28 { 29 id2=a[i+1]; 30 q=1; 31 i++; 32 } 33 else if(k>0&&q>0&&p<=0) 34 { 35 id3=a[i+1]; 36 p=1; 37 i++; 38 } 39 else if(k<=0&&q<=0&&p>0) 40 { 41 id1=a[i+1]; 42 k=1; 43 id2=a[i+2]; 44 q=1; 45 i=i+2; 46 } 47 else if(k<=0&&q>0&&p<=0) 48 { 49 id1=a[i+1]; 50 k=1; 51 id3=a[i+2]; 52 p=1; 53 i=i+2; 54 } 55 else if(k>0&&q<=0&&p<=0) 56 { 57 id2=a[i+1]; 58 q=1; 59 id3=a[i+2]; 60 p=1; 61 i=i+2; 62 } 63 else if(k<=0&&q<=0&&p<=0) 64 { 65 id1=a[i+1]; 66 k=1; 67 id2=a[i+2]; 68 q=1; 69 id3=a[i+3]; 70 p=1; 71 i=i+3; 72 } 73 } 74 else if(id1==a[i]&&id2!=a[i]&&id3!=a[i]) 75 { 76 id1=a[i]; 77 k=k+1; 78 } 79 else if(id1!=a[i]&&id2==a[i]&&id3!=a[i]) 80 { 81 id2=a[i]; 82 q=q+1; 83 } 84 else if(id1!=a[i]&&id2!=a[i]&&id3==a[i]) 85 { 86 id3=a[i]; 87 p=p+1; 88 } 89 90 } 91 cout<<"水桶id分别为："<<id1<<","<<id2<<","<<id3<<endl; 92 return 0; 93 }
四、运行结果
五、心得体会
既然老师出的题目和上一次有关联，就是在上一次的基础上进行了扩展，那么大致的方法还会和上一次大致相同，我们只要在上一次的基础上进行改进就好了。