c++ stl 之map

A - Let the Balloon Rise

 

#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
    map<string,int>m;
    char ah[20];char str[20];
    int n;int max1;
    while(scanf("%d",&n)!=EOF){
        max1=0;m.clear();//max1要为0；否则输入个数都为1，无输出颜色
        if(n==0)break;
        for(int i=1;i<=n;i++){
            scanf("%s",ah);
            m[ah]++;
            if(m[ah]>max1){
                max1=m[ah];
                strcpy(str,ah);
            }
        }
        printf("%s\n",str);
    }
} 

这道题用的是stl中的map