1054 The Dominant Color

1: PAT上没有hash_map,只能使用map

2: 往map里输入值时很方便:

for(int j = 0; j < m; j++){
			long long tmp;
			scanf("%lld",&tmp);
			noHashMap[tmp]++;//自增之前要不要初始化?不要!amazing
		}


#include <stdio.h>
//#include <hash_map> //PAT上居然没有hash_map,fuck!!!!
#include <map>
using namespace std;
int m, n;

map<long long,int> noHashMap;

int main(){
	freopen("in.txt","r",stdin);

	scanf("%d %d",&m, &n);

	int half = (m*n)/2;

	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			long long tmp;
			scanf("%lld",&tmp);
			noHashMap[tmp]++;//自增之前要不要初始化?不要!amazing
		}
	}

	//test
	/*for(hash_map<long long, int> ::iterator it = map.begin(); it != map.end(); it++){
		printf("%lld --%d\n",it->first, it->second);
	}*/

	for(map<long long, int> ::iterator it = noHashMap.begin(); it != noHashMap.end(); it++){
		if(it->second > half){
			printf("%lld\n",it->first);
			break;
		}
	}



	
	return 0;
}


你可能感兴趣的:(1054 The Dominant Color)