HDU 1004 Let the Balloon Rise

http://acm.hdu.edu.cn/showproblem.php?pid=1004

题意：有n个气球，找出出现次数最多的颜色。

题解：练习map……其实用strcmp()也可以。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <numeric>
#include <functional>
#include <set>
#include <fstream>

using namespace std;

int main()
{
    map<string, int> bal;
    map<string, int>::iterator ite;
    int n;
    string s;
    while ((scanf("%d",&n))!=EOF&&n!=0) {
        int maxn=-1;
        bal.clear();
        for (int i=0; i<n; i++) {
            cin>>s;
            bal[s]++;
        }
        for (ite=bal.begin(); ite!=bal.end(); ite++) {
            if (maxn<ite->second) {
                maxn=ite->second;
            }
        }
        for (ite=bal.begin(); ite!=bal.end(); ite++) {
            if (maxn==ite->second) {
                cout<<ite->first<<endl;
            }
        }
    }
    return 0;
}

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <numeric>
#include <functional>
#include <set>
#include <fstream>

using namespace std;

const int maxn=1010;

int main()
{
    int n;
    char s[maxn][20];
    int nu[maxn];
    while (scanf("%d",&n)!=EOF&&n!=0) {
        memset(nu, 0, sizeof(nu));
        int max=0;
        for (int i=0; i<n; i++) {
            scanf("%s",s[i]);
            for (int j=0; j<i; j++) {
                if (strcmp(s[i], s[j])==0) {
                    nu[i]++;
                }
            }
        }
        int t=0;
        for (int i=0; i<n; i++) {
            if (max<nu[i]) {
                max=nu[i];
                t=i;
            }
        }
        printf("%s
",s[t]);
    }
    return 0;
}