1054.The Dominant Color (20)

1054.The Dominant Color (20)

pat-al-1054

2017-01-26

写了好久的一题，一开始用c写的，全部用数组手动查找，一个测试点超时，一个测试点出错

后来看到一个不错的思路：PAT 解题报告 1054. The Dominant Color (20)自己照着写了一下发现还是有一个测试点超时

于是又找了一个新的方法：1054. The Dominant Color (20)-PAT甲级真题写了发现那个测试点依旧超时，突然想起来cin比scanf耗时大，果然替换之后就不超时了

坑：如果使用了cin、cout，有测试点超时且感觉不是程序有问题，那么换成scanf和printf试试

强迫症的难过：一开始写的那个方法，那个出错的测试点到底是为什么？……可能我永远都不会知道了……

map的使用

/**
* pat-al-1054
* 2017-01-26
* Cpp version
* Author: fengLian_s
*/
#include<map>
using namespace std;
int main()
{
int m, n;//m是列数，n是行数
scanf("%d %d", &m, &n);
int half = m*n/2;
//cout << "half = " << half << endl;
map<int, int> color;
for(int i = 0;i < m*n;i++)
{
int tmp;
scanf("%d", &tmp);//大坑：有一个测试点运行超时是因为用cin输入耗时
color[tmp]++;
//cout << tmp << ": " << color[tmp] << endl;
if(color[tmp] > half)
{
printf("%d\n", tmp);
break;
}
}
return 0;
}

-FIN-