题目要求:
• 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
#include "stdafx.h" #include<iostream.h> #include "stdlib.h" int curId=0; int count=0; void FindId(int arr[],int n) { for (int i=0;i<n;i++) { if (count==0) { count++; curId=arr[i]; } else { if(curId==arr[i]) count++; else count--; } } } int main() { int n; int * arr=new int[n]; cout<<"请输入总的帖子数:"; cin>>n; cout<<"请输入每个水军的ID:"<<endl; for(int i=0;i<n;i++) { cin>>arr[i]; } FindId(arr,n); cout<<"水王的ID是:"<<curId<<endl;; return 0; }
三、结果截图
原文:http://www.cnblogs.com/luyu2783/p/4445314.html