标签：设计思想 条件 删除 ios time 传说 其他 学生 turn
一、问题描述
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
二、设计思想
因为水王的回帖数超过了一半，每次删除两个帖子的作者，删除条件是这两个作者不是同一个ID，最后剩下的肯定是水王。
三、代码实现
#include <iostream>
using namespace std;
int find (int *a, int N)
{
int candiate;
int i, time;
for (i = time = 0; i < N; i++)
{
if (0 == time)
{
candiate = a[i];
time = 1;
}
else
{
if (candiate == a[i])
{
time++;
}
else
{
time--;
}
}
}
return candiate;
}
void main()
{
int a[] = {1,2,3,4,5,8,2,3,4,1,6,12};
cout<<"水王是："<<find(a,12)<<endl;
}
标签：设计思想 条件 删除 ios time 传说 其他 学生 turn
原文地址：http://www.cnblogs.com/a1264393659/p/6961929.html
