poj 2038 Team Rankings 枚举排列

最新推荐文章于 2020-05-18 18:38:29 发布

sepNINE

最新推荐文章于 2020-05-18 18:38:29 发布

阅读量982

点赞数

分类专栏：搜索文章标签： poj 算法

本文链接：https://blog.csdn.net/sepNINE/article/details/46771413

版权

搜索专栏收录该内容

53 篇文章 0 订阅

订阅专栏

//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;
}