1054. The Dominant Color (20)

1. 原题： https://www.patest.cn/contests/pat-a-PRactise/1054

2. 思路：

3. 源码（已AC）：

#include<iostream>using namespace std;int main(void){	//freopen("in.txt", "r", stdin);	int M, N;	scanf("%d %d", &M, &N);	int num = M*N;//总个数	int cur, cnt = 1;//分别为当前颜色，个数	scanf("%d", &cur);//先读入第一个，初始化。	for (int i = 1; i < num; i++)	{		int tem;		scanf("%d", &tem);		if (cur == tem)//相等，自增			cnt++;		else		{			cnt--;			if (cnt < 0)			{				cur = tem;//小于0，更换主元素，cnt设为1				cnt = 1;			}		}	}	printf("%d/n", cur);	return 0;}