1054. The Dominant Color (20)

1.该题求出现次数超过一半的元素，故采用moore voting算法，moore投票法

2.遇到不同的元素，如果出现次数为0，更跟换成当前元素，如果次数不为0则-1，

3.遇到相同元素，出现次数相加

4.最终记录的元素就是所求元素

//#include<string>
//#include<stack>
//#include<unordered_set>
//#include <sstream>
//#include "func.h"
//#include <list>
#include <iomanip>
#include<unordered_map>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include <algorithm>
#include<stdio.h>
#include<iostream>
#include<string>
#include<memory.h>
#include<limits.h>
#include<stack>
using namespace std;
int main(void)
{
	int m, n;
	cin >> m >> n;
	int count = 0, color = -1;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			int tmpColor;
			scanf("%d", &tmpColor);
			if (color != tmpColor)
			{//元素不同
				if (count == 0)//更新元素
					color = tmpColor;
				else
					count--;
			}
			else//元素相同，出现次数累加
				count++;
		}
	}
	cout << color << endl;
	return 0;
}