课堂作业——寻找发帖水王
设计思路
复杂: 我首先想到的是将帖子的ID都统计一下,然后在比较,最大的就会是水王的帖子。
简便: 水王的帖子为一半以上,将相邻的帖子删掉剩下的必定为水王的帖子(若相同则保留,不相同则删除。)
注:代码来源于网络!
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }