//poj 2038//sep9#include <iostream>#include <algorithm>using namespace std;char s[128][8];int count(char s1[],char s2[]){int cnt=0;for(int i=0;i<5;++i)for(int j=i+1;j<5;++j){int k;for(k=0;k<5;++k)if(s1[i]==s2[k])break;for(int l=0;l<k;++l)if(s1[j]==s2[l])++cnt;}return cnt;}int main(){int n;while(scanf("%d",&n)==1&&n){for(int i=0;i<n;++i)scanf("%s",s[i]);int ans=INT_MAX;char ans_s[8];char tmp[8]="ABCDE";do{int cnt=0;for(int i=0;i<n;++i)cnt+=count(tmp,s[i]);if(cnt<ans){ans=cnt;strcpy(ans_s,tmp);}}while(next_permutation(tmp,tmp+5));printf("%s is the median ranking with value %d.\n",ans_s,ans);}return 0;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
，尝到你和你在一起的快乐，你是唯一能让我尝到酸甜苦辣的人。
