Uva 11218 - KTV

暴力搜索

2Y

1WA于某些数组未初始化

写的好难看...

#include<stdio.h>
int a[1010],s[99];
int ok[11];
int in(){
	int i;
	for(i=1;i<=9;i++)ok[i]=0;
	}
int main(){
	int i,j,k;
	int n;
	int z=0;
	while(scanf("%d",&n)!=EOF&&n){
		for(i=1;i<=n;i++)scanf("%d%d%d%d",&a[i],&a[100+i],&a[200+i],&s[i]);
		int res=-1;
		for(i=1;i<=n;i++)for(j=i+1;j<=n;j++){
				if(a[j]==a[i])continue;
			for(k=j+1;k<=n;k++){
				if(a[k]==a[j])continue;
			int t;
			int flag=0;
			in();
			for(t=0;t<3;t++)if(!ok[ a[i+t*100] ])ok[ a[i+t*100] ]=1;else flag=1;
			for(t=0;t<3;t++)if(!ok[ a[j+t*100] ])ok[ a[j+t*100] ]=1;else flag=1;
			for(t=0;t<3;t++)if(!ok[ a[k+t*100] ])ok[ a[k+t*100] ]=1;else flag=1;
			if(flag)continue;
			int sum=s[i]+s[j]+s[k];
			if(res<sum)res=sum;
		//	if(res==sum)printf("%d,%d,%d::%d\n",i,j,k,res);
			}
		}
		printf("Case %d: ",++z);
		printf("%d\n",res);
			}
	return 0;
	}