[HDUOJ] 1004 Let the Balloon Rise

来源:互联网 发布:阿里云建立远程连接 编辑:程序博客网 时间:2024/06/07 06:10

题意:给气球的颜色,求数量最多的颜色。

分析:map乱搞

代码:

#include<stdio.h>  #include<cstring>  #include<algorithm>  #include<iostream>#include<vector>#include<set>#include<string>#include<sstream>#include<map>#include<list>#include<queue>using namespace std; int main(){    //freopen("in.txt","r",stdin);    //freopen("out.txt","w",stdout);    //ios::sync_with_stdio(false);    int n ;     string str ;    while(~scanf("%d",&n)&&n){        map<string,int> mp ;         while(n--){            cin>>str;            mp[str]++;        }        int ans = 0 ;         map<string,int>::iterator it , it2 ;         for(it = mp.begin() ; it != mp.end(); it++){            if(it->second>ans){                ans = it->second ;                 it2 = it ;             }        }        cout<<it2->first<<endl;    }    return 0 ;   } 
0 0
原创粉丝点击