Ural 1551 Sumo Tournament

题意：给了你2^N个选手，要你求最大的比赛轮次（选手不能来自同一个县）。

Sol：1.统计最多的县出现的次数 2. 枚举循环来找最大的比赛轮次

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <string>

using namespace std;

map<string,int> mp;

int main()
{
    string s1,s2;
    int n;
    while(~scanf("%d",&n))
    {
	int N=1<<n;
        int m=0;
        mp.clear();
        for(int i=0;i<N;i++)
        {
            cin>>s1>>s2;
            mp[s2]++;
            m=max(m,mp[s2]);
        }
        int cnt=0;
        for(int i=1;;i++)
	{
	    if((1<<i)>=m*2)
            {
            	cnt=i;
            	break;
            }
        }
        int Ans=n-cnt+1;
        printf("%d\n",Ans);
    }
    return 0;
}