The Dominant Color (20)

import java.util.HashMap;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int m=in.nextInt();
		int n=in.nextInt();
		HashMap<String,Integer> map=new HashMap<String,Integer>();
		n*=m;
		for(int i=0;i<n;i++){
			String s=in.next();
			if(map.containsKey(s)){
				int value=map.get(s);
				map.remove(s);
				map.put(s, value+1);
			}
			else{
				map.put(s,1);
			}
		}
		for(String s:map.keySet()){
			if(map.get(s)>n/2.0){
				System.out.println(s);
			}
		}
	}
	
}

求主元素O(N)，最后剩下的dom是主元素

#include

using namespace std;

int main() {
    int m, n;
    while (cin >> m >> n) {
        long dom = -1, cnt = 0;
        for (int i = 0; i<m*n; i++) {
            long pixel;
            cin >> pixel;
            if (pixel == dom)
                cnt++;//如果和dom相同，计数加一
            else {    
                cnt--;//如果不同计数减一
                if (cnt < 0) {//计数小于0，产生新的dom
                    dom = pixel;
                    cnt = 0;//重新计数
                }
            }
        }
        cout << dom << endl;
    }
}

#include <iostream> 
#include <map>
using namespace std;
map<int,int> mp;   //数字与出现次数映射
int main(){
    int n,m,temp;
    cin>>m>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            scanf("%d",&temp);
            if(mp.find(temp)==mp.end()) mp[temp]=0; //若不存在，初始化
            mp[temp]++;                             //若已存在，数量加1
        }
    }
    int k=0,max=0;                                  //出现最多次的数字即其次数
    for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
        if(it->second>max){
            k=it->first;
            max=it->second;
        }
    }
    cout<<k;
    return 0;
}



//vector版
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int N,M;
    vector<int>v;
    cin>>N>>M;
    int Index=0;
    for(int i=0;i<M;i++)
        for(int j=0;j<N;j++)
    {
        int x;
        scanf("%d",&x);
        v.push_back(x);
    }
    sort(v.begin(),v.end());
    cout<<v[(v.size()+1)/2]<<endl;
    return 0;
}

//The Dominant Color (20)
#include<iostream>
//#include<algorithm>
#include<set>
#include<vector>
#include<map>

using namespace std;

int main(){
	set<int> SET;
	//int record[10000000]={0};
	map<int,int> mapRecord;
	int m,n;cin>>m>>n;
	int temp;int cnt=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>temp;cnt++;
			map<int,int>::iterator iter=mapRecord.find(temp);
			if(iter!=mapRecord.end())iter->second++;//-------------------!!!
			else mapRecord.insert(pair<int,int>(temp,1));
			SET.insert(temp);
		}
	}
	for(set<int>::iterator it=SET.begin();it!=SET.end();it++){
		if(mapRecord.find(*it)->second>cnt/2)cout<<*it;
	}
	
	return 0;
}

d = {}
for i in range(int(input().split()[1])):
    for j in input().split():
        try:
            d[j] += 1
        except:
            d[j] = 1
            
print(sorted([[d[i], i] for i in d])[-1][1])

#include<iostream>
#include<cstdio>
#include<map>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdlib>
using namespace std;
int m, n;
map<int, int> mp;
int main()
{
    int maxx = -(1 << 24);
    int ans = 0,num;
    cin >> m >> n;
    for (int i = 0; i < m; i++)
    for (int j = 0; j < n; j++)
    {
        cin >> num;
        mp[num]++;
        if (mp[num] > maxx)
        {
            maxx = mp[num];
            ans = num;
        }
    }
    cout << ans << endl;
    system("pause");
    return 0;
}

/* 3 2 4502761 4502761 4502761 4502761 7340438 3208719  */  //不用map数组，两两抵消 #include <cstdio> int main(int argc, char const *argv[])
{ int n, m;  scanf("%d%d", &n, &m);   int num;  int count = 1, ans = -1;  for(int i  = 0; i < n * m; i++){
        scanf("%d", &num);  if(ans != num){
            count--;  }else{
            count++;  } if(count == 0){
            ans = num;  count++;  }

    }
    printf("%d\n", ans);  return 0; }

占了好大的内存呀😅
#include<bits/stdc++.h>
using namespace std;

const int Max=1e8;
int Hashtable[Max];

int main() {
    ios::sync_with_stdio(0);
	int n,m,Max=0,ans;
	cin>>n>>m;
	int x;
	for(int i=0; i<n; i++) {
		for(int j=0; j<m; j++) {
			cin>>x;
			Hashtable[x]++;
			if(Hashtable[x]>Max) {
				Max=max(Max,Hashtable[x]);
				ans=x;
			}
		}
	}
	cout<<ans<<endl;
}

#include<iostream>
#include<map>
using namespace std;
int N, M;
map<int,int> cnt;
int main()
{
	cin >> M >> N; int color;
	for (int i = 0; i < N; ++i)
		for (int j = 0; j < M; ++j) {
			cin >> color;
			if (++cnt[color] > M * N / 2) break;
		}
	cout << color;
	return 0;
}

//The Dominant Color (20分)
#include <iostream>
(720)#include <map>

using namespace std;
int n, m, maxcolor = 0;
map<int, int> arrays;

int main() {
    scanf("%d %d", &m, &n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            int color;
            scanf("%d", &color);
            arrays[color]++;
        }
    }
    for (map<int, int>::iterator it = arrays.begin(); it != arrays.end(); it++) {
        if (it->second > arrays[maxcolor] && it->second > (n * m) / 2)
            maxcolor = it->first;
    }
    printf("%d", maxcolor);
}