课堂作业——寻找发帖水王

设计思路

     复杂： 我首先想到的是将帖子的ID都统计一下，然后在比较，最大的就会是水王的帖子。

 

     简便： 水王的帖子为一半以上，将相邻的帖子删掉剩下的必定为水王的帖子（若相同则保留，不相同则删除。）

 

注：代码来源于网络！

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int num[1000];
 6     int i, n;
 7  
 8     int count = 1;
 9     cout << "输入ID个数：";
10     cin >> n;
11     cout << "输入ID：";
12     for (i = 0; i<n; i++)
13     {
14         cin >> num[i];
15         //cout<<num[i];
16  
17     }
18     cout << endl;
19     int a = num[0];
20     for (i = 0; i<n; i++)
21     {
22         if (num[i] == a)
23         {
24             count++;
25  
26         }
27         else
28         {
29             count--;
30         }
31         if (count == 0)
32         {
33             a = num[i];
34             count = 1;
35         }
36  
37     }
38     cout << "水王的ID：" << a << endl;
39     return 0;
40 }

search_Compare

 

转载于:https://www.cnblogs.com/XiaoPiHaiEr/p/6730151.html