HDU 1029 Ignatius and the Princess IV

最新推荐文章于 2025-12-23 09:31:03 发布

原创最新推荐文章于 2025-12-23 09:31:03 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #c语言

这是一个C++程序，它读取整数n和m的序列，使用map容器存储m的出现次数。程序计算大于n/2的m的最大值并输出。如果不存在这样的m，程序不输出任何内容。最后，清理map容器以便下一轮输入。

2017.11.24

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;

map<int, int> Map;
map<int, int>::iterator it;
int main()
{
    int n, m;
    int ans;
    int maxn;
    while( (scanf("%d", &n) != EOF)){
        maxn = n;
        while(n--){
            cin >> m;
            Map[m]++;
        }

        it = Map.begin();
        maxn = (maxn + 1) / 2;
        for(; it != Map.end(); it++)
            if(it->second >= maxn ){
                cout << it->first << endl;
                break;
            }

        Map.clear();
    }


    return 0;
}