xtu oj 1170 ICPC

题目描述

ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。

输入

存在多个样例。每个样例的第一行是一个整数N(3≤N≤100)，表示所有知识点的个数。 以后三行为每个人每个知识点的水平情况。水平用A到E表示，一共5级，A最强，E最弱，依次递减。

输出

每个样例输出两行，第一行为一个字符串，一个队伍的各个知识点的水平情况。第二行是5个整数，表示5个级别知识点的个数,每个整数之间有一个空格。

样例输入

3
ABC
BBB
AAE
4
DDBD
DEDC
CDDE
0

样例输出

AAB
2 1 0 0 0
CDBC
0 1 2 1 0

AC代码

#include<stdio.h>  
int main()
{
	while(1){
		int n,i;
		scanf("%d",&n);
		if(n==0)break;
		char a[105]={};
	    char b[105]={};
	    char c[105]={};
	    scanf("%s%s%s",a,b,c);
		char max[105]={};//存放最高水平 
		for(i=0;i<n;i++){
			if(a[i]-b[i]>=0&&c[i]-b[i]>=0)max[i]=b[i];//例如B-A=1，max=A 
			else if(a[i]-c[i]>=0&&b[i]-c[i]>=0)max[i]=c[i];
			else max[i]=a[i];
		}
		for(i=0;i<n;i++){
	    	printf("%c",max[i]);
		}
		printf("\n");
		int cnt[5]={};//ABCDE出现的个数 
		for(i=0;i<n;i++){
			int t=max[i]-'A';
			cnt[t]++;
		}
		for(i=0;i<5;i++){
	    	if(i==4)printf("%d\n",cnt[i]);
	    	else{
	    		printf("%d ",cnt[i]);
			}
		}
	}
} 

解题思路：将a,b,c数组每一位都进行比较，水平最高的存入max数组中，再求max数组ABCDE出现的次数即可。需要注意的是在比较部分要有等号。

 if(a[i]-b[i]>=0&&c[i]-b[i]>=0)max[i]=b[i];

 else if(a[i]-c[i]>=0&&b[i]-c[i]>=0)max[i]=c[i];
 else max[i]=a[i];

如果没有等号，举个反例，a[0]=B,b[0]=B,c[0]=A,前面两个判断都不成立，所以max[0]=a[0]=B,这显然不是我们需要的答案，max[0]=A才对。所以不要忘记加等号！

此题可类比前面1395字符频度这道题。