HDU/HDOJ 1029 Ignatius and the Princess IV (STL)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1029

又是水题,直接用map即可。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <map>
using namespace std;
 
int N;
int main()
{
    //freopen("input.txt", "r", stdin);
    int num;
    while(cin >> N)
    {
        map<int, int> wtq;
        for(int i=1; i<=N; ++i)
        {
            cin >> num;
            ++wtq[num];
        }
        int cnt = -1, id = 1;
        for(map<int, int>::iterator it=wtq.begin(); it!=wtq.end(); ++it)
        {
            if(cnt < it->second)
            {
                cnt = it->second;
                id = it->first;
            }
        }
        cout << id << endl;
    }
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

《HDU/HDOJ 1029 Ignatius and the Princess IV (STL)》有386个想法

发表评论

电子邮件地址不会被公开。 必填项已用*标注