水王继续

一、题目要求

 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?

二、设计思路

三个人的发帖数量都超过了四分之一,所以四个一组,都不一样的消去,最后剩下的就是那三个了。

三、设计代码

 

 1 #include<iostream.h>
 2 int main()
 3 {
 4     int ID[10]={1,2,3,4,4,3,2,2,3,4};
 5     int ID_NULL;//定义一个不存在的ID
 6     int shui[3];
 7     int a[3];
 8     int i;
 9     shui[0]=shui[1]=shui[2]=0;
10     a[0]=a[1]=a[2]=ID_NULL;
11     for(i=0;i<10;i++)
12     {
13         if(ID[i]==a[0])
14         {
15             shui[0]++;
16         }
17         else if(ID[i]==a[1])
18         {
19             shui[1]++;
20         }
21         else if(ID[i]==a[2])
22         {
23             shui[2]++;
24         }
25         else if(shui[0]==0)
26         {
27             shui[0]=1;
28             a[0]=ID[i];
29         }
30         else if(shui[1]==0)
31         {
32             shui[1]=1;
33             a[1]=ID[i];
34         }
35         else if(shui[2]==0)
36         {
37             shui[2]=1;
38             a[2]=ID[i];
39         }
40         else
41         {
42             shui[0]--;
43             shui[1]--;
44             shui[2]--;
45         }
46     }
47     cout<<"三个水王分别是:"<<endl;
48     cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
49     return 0;
50 }

四、结果截图:

五、实验总结

补作业。。主要是看了一下同学们的思路及代码。。几天没编程,手生了。。。。

posted on 2015-05-04 22:35  盖小马甲  阅读(108)  评论(0编辑  收藏  举报

导航