标签:
题目要求:
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖 数目超过了帖子数目的一半。
#include<iostream.h>
int find(int *ID, int N)
{
int nTimes = 0;
int i;
int people;
for (i = 0; i < N; i++)
{
if (nTimes == 0)
{
people = ID[i];
nTimes++;
}
else
{
if (people == ID[i])
nTimes++;
else
nTimes--;
}
}
return people;
}
void main()
{
int a[15]={5,6,8,2,4,9,7,5,7,6,5,2,5,1,5};
int record=find(a,15);
cout<<"水王ID"<<"\t"<<record<<endl;
}
结果截图:

标签:
原文地址:http://www.cnblogs.com/zZ-ily/p/4448449.html