欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

PAT(A)1054 The Dominant Color (20分)

程序员文章站 2022-07-08 22:20:30
...

PAT(A)1054 The Dominant Color (20分)

Sample Input

5 3
0 0 255 16777215 24
24 24 0 0 24
24 0 24 24 24

Sample Output

24

思路:
找到占一半以上的就是答案,直接输入计数即可。
A的快乐!!!
代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <map>

using namespace std;

typedef long long ll;
#define error 100001
#define endl '\n'

map<string, int>mp;
string a;
string ans;

int main()
{
    int n, m;

    cin >> n >> m;
    for (int i = 0; i < n * m; ++i)
    {
        cin >> a;
        mp[a]++;
        if (mp[a] >= n * m / 2)
            ans = a;
    }
    cout << ans << endl;

    // getchar(); getchar();
    return 0;
}