水王1

题目：

三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

#include<iostream>
using namespace std;
#define N 5
#include<String>

void main()
{
	int n=0;
	string a[N],m;
	cout<<"请输入ID："<<endl;
	for(int i=0;i<N;i++)
	{
		cin>>a[i];
	}

	m=a[0];

	for(int i=0;i<N;i++)
	{
		if(m==a[i])
		{
			n+=1;
		}
		else
			n-=1;
		if(n<0)
		{
			m=a[i];
		}
	}
	cout<<"水王是："<<endl;
	cout<<m<<endl;

}

思路：初始化变量n为0，用m来获取ID，每当m与当前ID不相同时，n就减1；反之就加1；当n小于0时更新m为当前ID。因为水王ID出现次数超过一半，所以这相当于用水王的一个ID去消掉其他人的一个ID，最终剩下来的就一定是水王的ID了。

感悟：和上次一样，这次的思路还是别人的，不过这次很受鼓舞。不宜妄自菲薄，不要因为不善编程就放弃思考，有时候问题不在编程，而在思路。只要肯动脑，下一次可能就是别人听你讲了。

 

转载于:https://www.cnblogs.com/xiaowumao/p/4513455.html