课堂练习之检测水军（拓展）

一、题目

三人行设计了一个灌水论坛。随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的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 }

四、运行结果

五、心得体会

既然老师出的题目和上一次有关联，就是在上一次的基础上进行了扩展，那么大致的方法还会和上一次大致相同，我们只要在上一次的基础上进行改进就好了。