1. 程式人生 > >hdu 1004 Let the Balloon Rise map的應用

hdu 1004 Let the Balloon Rise map的應用

圖片 cli span style end iterator con n) b-

題目鏈接http://acm.hdu.edu.cn/showproblem.php?pid=1004

map的用法,第一次看見map還能這麽用

技術分享圖片
#include<iostream>
#include<map>
#include<string>
using namespace std;
int n;
string s;

int main()
{
    while (cin >> n, n){
        map<string, int>a;
        map<string, int>::iterator b;
        
for (int i = 0; i < n; i++){ cin >> s; a[s]++; } b = a.begin(); int ans=0; string res; for (; b != a.end(); b++){ if (b->second >ans){ ans = b->second; res = b->first; } } cout
<< res << endl; } return 0; }
View Code

hdu 1004 Let the Balloon Rise map的應用