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
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

const int N=110;
char s1[N],s2[N],s3[N],m[N],num[10];

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0)	break;
		scanf("%s",s1);
		scanf("%s",s2);
		scanf("%s",s3);
		memset(m,0,sizeof m);
		for(int i=0;i<n;i++)
		{
			m[i]=min({s1[i],s2[i],s3[i]});
		}
		for(int i=0;i<n;i++)	printf("%c",m[i]);
		printf("\n");
		memset(num,0,sizeof num);
		for(int i=0;i<n;i++)	num[m[i]-'A']++;
		for(int i=0;i<4;i++)	printf("%d ",num[i]);
		printf("%d\n",num[4]);
	}
	return 0;
}

每一个知识点的水平是由最强的人决定的,这就是所谓的长板效应。靠前的字母表示水平高,我们实际上只需要找到每一个知识点对应的最靠前的字母即可,找到每一列最靠前的字母,就表示找到了最高的水平,然后一次输出代表最高水平的字母即可。

使用一个计数器来存储每一个最高水平字母出现的次数,然后把这个次数依次输出即可

注意一下代码细节,使用min函数寻找最小值,如果要寻找三个元素里面的最小值,可以使用大括号括起来,像这样子

cpp 复制代码
m[i]=min({s1[i],s2[i],s3[i]});

每一次循环都要初始化m数组和计数数组,防止上一次循环的结果对后一次循环造成影响

注意输出的格式要求,有时候最后一个元素后面不能有空格

相关推荐
xiaoyalian9 分钟前
R语言绘图过程中遇到图例的图块中出现字符“a“的解决方法
笔记·r语言·数据可视化
LNTON羚通1 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
Red Red2 小时前
网安基础知识|IDS入侵检测系统|IPS入侵防御系统|堡垒机|VPN|EDR|CC防御|云安全-VDC/VPC|安全服务
网络·笔记·学习·安全·web安全
贰十六2 小时前
笔记:Centos Nginx Jdk Mysql OpenOffce KkFile Minio安装部署
笔记·nginx·centos
知兀3 小时前
Java的方法、基本和引用数据类型
java·笔记·黑马程序员
哭泣的眼泪4083 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
Microsoft Word3 小时前
c++基础语法
开发语言·c++·算法
Natural_yz3 小时前
大数据学习17之Spark-Core
大数据·学习·spark
qq_172805593 小时前
RUST学习教程-安装教程
开发语言·学习·rust·安装
天才在此4 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划