题目描述
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字符频度这道题。