*team ranking<pku 2038>

    // 读完题后，怀着忐忑的心情计算了一下我的思路，3*10^5 是不是有点过大...但没想到有什么好办法，先写上吧，结果，
　　//　不解释了.
Source Code

Problem: 2038        User: eth1
Memory: 252K        Time: 0MS
Language: C++        Result: Accepted
Source Code
#include <iostream>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
map<char,int> mapp;
char ans[125][6];
int f[6],anss[125];
void init()
{
    char s[6]="ABCDE";
    int i=0;
    do{
        strcpy(ans[i++],s);
    }while(next_permutation(s,s+5));
}
int main()
{
    int n;
    char s[6];
    init();
    while(cin>>n && n)
    {
        memset(anss,0,sizeof(anss));
        for(int i=0;i<n;i++)
        {
            cin>>s;
            for(int j=0;j<5;j++)
            {
                mapp[s[j]]=j;
            }
            for(int j=0;j<120;j++)
            {
                int tem=0;
                for(int k=0;k<5;k++)
                {
                    f[k]=mapp[ans[j][k]];
                }
                for(int k=0;k<5;k++)
                {
                    for(int m=k+1;m<5;m++)
                    {
                        if(f[k]>f[m])
                        tem++;
                    }
                }
                anss[j]+=tem;
            }
        }
        int maxx=10000000;
        char s[6];
        for(int i=0;i<120;i++)
        {
            if(anss[i]<maxx)
            {
                maxx = anss[i];
                strcpy(s,ans[i]);
            }
        }
        cout<<s<<" is the median ranking with value "<<maxx<<"."<<endl;
    }
    return 0;
}