找水王续

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

 

设计思路：

概要：三个小水王占总帖子数目的3/4以上，采用变形的二并法

定义int shui【3】，存储小水王，在定义int  num【3】，记录三个小水王出现的次数，将帖子中前三个贴主赋值给shui[3],num【3】初始为0。For循环从第四个帖子开始循环，结束条件，所有的帖子都运算了一次。循环体：判断发帖人是否与shui[3]中相同，如果是，则对应的num【i】++，否则判断是否有num【i】小于0，如果有，则将该发帖人赋值给shui【i】，如果num【i】中没有小于0的数，则所有的num【3】都--，此时判断是否有num【i】小于0，如果有，则将该发帖人赋值给shui【i】

循环结束后，shui[3]中的值就是三个小水王。。

代码实现：

 1 //陈昌  20143051 
 2 //2016/05/24 找水王续
 3 #include<iostream>
 4 #include<string>
 5 using namespace std;
 6 void main()
 7 {
 8     string shui[3];//存储水王
 9     int num[3];//记录嫌疑水王的出现的次数
10     int NUM;
11     cout<<"请输入：";
12     cin>>NUM;
13     string *tie = new string[NUM];//这部分用于从键盘中输入发帖人
14     //string tie[12]={"a","a","a","a","b","b","b","b","c","c","c","c"};
15     for(int i=0;i<NUM;i++)
16     {
17         cout<<"输入"<<i+1<<"号贴主名：";
18         cin>>tie[i];
19     }//这部分用于从键盘中输入发帖人
20     
21     for(int i=0;i<3;i++)//初始化
22     {
23         shui[i]=tie[i];
24         num[i]=0;
25     }
26 
27     for(int yi=3;yi<12;yi++)//运算
28     {
29         bool piPei=false;//用于判断是否下一个是否匹配
30         for(int er=0;er<3;er++)//循环匹配判断
31         {
32             if(shui[er]==tie[yi])
33             {
34                 num[er]++;
35                 piPei=true;
36                 break;//匹配，停止循环
37             }
38         }
39         if(!piPei)//匹配不成功
40         {
41             bool er=false;//只替换一个shui
42             bool san=false;//用于判断是否有num【i】<0，有的话直接替换
43             for(int liu=0;liu<3;liu++)
44             {
45                 if(num[liu]<0)
46                     san=true;
47             }
48             if(!san)//没有num【i】<0，所有的num--
49             {
50                 for(int san =0;san<3;san++)
51                     num[san]--;
52             }
53             for(int si=0;si<3;si++)
54             {
55                 if (num[si]<0&&er==false)//只替换一个shui
56                 {
57                     shui[si]=tie[yi];
58                     num[si]=0;
59                     er=true;
60                 }
61             }
62         }
63     }
64     for(int wu=0;wu<3;wu++)//输出小水王
65     {
66         cout<<wu+1<<"号小水王："<<shui[wu]<<endl;
67     }
68 }

 

结果截图：

 

个人总结:

  虽然一开始想到了主要的解题思路，而且也写出了设计思路，但是实际操作起来发现，然并卵，错了，此事并没有停下了整理思路，而是一个劲的寻找错误，到处设立断点，结果然并卵，自己看不下去；于是采用输出语句判断错误，经过一番周折，最终解决了，还是设计思路的问题。。。

 

转载于:https://www.cnblogs.com/cchjl/p/5530098.html