Description
ACM/ICPC比赛涉及的知识点非常多,一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况,请计算一下这个队伍的水平。
Input
存在多个样例。每个样例的第一行是一个整数N(3≤N≤100),表示所有知识点的个数。 以后三行为每个人每个知识点的水平情况。水平用A到E表示,一共5级,A最强,E最弱,依次递减。
Output
每个样例输出两行,第一行为一个字符串,一个队伍的各个知识点的水平情况。第二行是5个整数,表示5个级别知识点的个数,每个整数之间有一个空格。
Sample Input
3
ABC
BBB
AAE
4
DDBD
DEDC
CDDE
0
Sample Output
AAB
2 1 0 0 0
CDBC
0 1 2 1 0
解题思路:
找出每一列中的最高等级并记录每一列中最高等级出现的次数即可,
就是注意存次数的数组一定要在循环内初始化,不然就会Wrong Answer到抓狂。
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[3][101];
int Min[101];
int n;
while(cin>>n && n>=3)
{
int num[5]={0};
for(int i=0; i<3; i++)
scanf("%s",s[i]);
for(int j=0; j<n; j++)
{
Min[j]=10;
//找出每一列中的最高等级
for(int i=0; i<3; i++)
Min[j]=min(Min[j],s[i][j]-'A');
//记录每一列中最高等级出现的次数
for(int i=0; i<5; i++)
{
if(Min[j]==i) num[i]++;
}
}
for(int i=0; i<n; i++)
printf("%c",Min[i]+'A'); cout<<endl;
for(int i=0; i<4; i++)
cout<<num[i]<<" ";
//最后一个单独输出
cout<<num[4]<<endl;
}
return 0;
}