The Dominant Color (20)

在20分內算是比較有難度了，可能也是思考比較繞彎。

想不到存兩個數據的數組形式，只好又創建一個。800*600也比較大，不用存儲。

#include "iostream"
#include "vector"
#include "string"
#include "cstring"
#include "queue"
#include "map"
using namespace std;

struct data1
{
	int dig;
	int num;
	data1(int d, int n) :dig(d), num(n) {}
};
vector<data1> Result;
int main()
{
	int M, N;
	cin >> M >> N;
	for (int i = 0; i < M*N; i++)
	{
		int temp;
		cin >> temp;
		int j = 0;
		int k = Result.size();
		for (; j < k; j++)
		{
			if (Result[j].dig == temp)
				break;
		}
		if (j == k)
			Result.push_back(data1(temp, 1));
		else
			Result[j].num++;
	}
	int i = 0;
	data1 maxD(0,0);
	for (; i < Result.size(); i++)
	{
		if (Result[i].num > maxD.num)
			maxD = Result[i];
	}
	cout << maxD.dig;
}