2023 RAICOM CAIP(本科组)省赛个人题解

RC-u1 亚运奖牌榜（模拟）

2022 年第 19 届亚运会即将在杭州召开，杭州已经做好准备欢迎全亚洲的观众一同参与亚运盛会了！

你正在开发一款跟亚运奖牌计算相关的 App。给定两个国家的获奖情况，你的任务是计算这两个国家/地区的奖牌情况，并确定哪个国家/地区要排在奖牌榜的前面。

输入格式

输入第一行是一个正整数 N (1≤N≤1000)，表示总共有 N 条获奖记录。

接下来的每一行都是形如以下的一条记录：

C**i,P**i

其中 C**i=0,1，0 表示是第一个国家/地区，1 表示是第二个国家/地区；P**i=1,2,3，1 表示金牌，2 表示银牌，3 表示铜牌。

输出格式

首先输出两行，第一行是第一个国家/地区的金牌、银牌、铜牌获得数，用空格隔开；第二行是第二个国家/地区的奖牌获奖情况，要求与格式同第一个国家/地区。

最后一行，如果是第一个国家/地区排在前面，输出 The first win!，否则输出 The second win!。

排在前面的定义是：先比较金牌数，金牌数较大的排在前面；如金牌数相等，比较银牌数，银牌数较大的在前面；如金牌银牌数都相等，则比较铜牌数，铜牌数较大的在前面。

保证数据不存在奖牌数完全相同的情况。

输入样例

15
0 1
0 2
0 3
0 1
0 1
0 2
0 3
1 3
1 3
1 3
1 3
1 2
1 1
1 1
1 1

输出样例

3 2 2
3 1 4
The first win!

代码

#include<bits/stdc++.h>
using namespace std;

int type[2][4];
int n;

bool judge(){
   
	if(type[0][1] != type[1][1]) return type[0][1] > type[1][1];
	if(type[0][2] != type[1][2]) return type[0][2] > type[1][2];
	return type[0][3] > type[1][3];
}

int main(void){
   
	cin>>n;
	for(int i = 0 ; i < n ; i ++){
   
		int c,p;
		cin>>c>>p;
		type[c][p]++;
	}
	cout<<type[0][1]<<" "<<type[0][2]<<" "<<type[0][3]<<endl;
	cout<<type[1][1]<<" "<<type[1][2]<<" "<<type[1][3]<<endl;
	
	if(judge()) cout<<"The first win!"<<endl;
	else cout<<"The second win!"<<endl;
	
	return 0;
}

RC-u2 出院（字符串处理）

A：最近出了一个饮料营养等级你们知道吗？例如无糖的饮料是 A 级，可乐是 D 级……
B：那……无糖可乐是什么级别？
C：AD 级吧。
A：出院！
B：出什么院，你也给我进去！

以上是某群中一段有趣的对话。请你按照里面的逻辑，在已知某些饮料的等级的情况下，给饮料定级。定级的方法是：

• 如果是已知等级的饮料，直接输出等级；
• 对于一个新饮料的名字，你需要将名字拆成两个已知等级的部分，然后输出这个级别。例如：Diet是A，Coke是D，那么DietCoke就是AD；
• 如果新饮料无法拆解或者有多种拆解方法，统一定为 D 级。

输入格式

输入第一行是两个正整数 N,M (1≤N,M≤100)，表示已知的饮料有 N 种，需要定级的饮料有 M 种。

接下来首先是 N 行，每行是一个字符串和一个字符，表示一种饮料的名字和对应的等级，等级只有 A,B,C,D 四种。

然后是 M 行，每行是一个字符串，表示需要定级的饮料的名字。

所有饮料名字只包含有大小写字母，长度不超过 30，给定拥有等级的饮料的名字不会重复。

输出格式

对于每一个需要定级的饮料，输出定好的定级。

输入样例

5 6
Diet A
LowSugarTea B
Milk C
Coke D
Water A
DietCoke
Pepsi
Milk
CokeWater
GoodMilk
dietCoke

输出样例

AD
D
C
DA
D
D

题目引用自睿抗机器人开发者大赛真题（2023年）。

解法

使用哈希表（unordered_map）映射饮料名->饮料类型。

按两种情况讨论，如果直接存在该饮料，输出名字即可；

如果不存在，寻找有多少种组合（2种，饮料名可复用），为1种时输出复合名称，否则输出D。

代码

#include<bits/stdc++.h>
using namespace std;

unordered_map<string,string> mp;
int n,m,cnt;
string res;
vector<string> v;

int main(void){
   
	cin>>n>>m;
	for(int i = 0 ; i < n ; i ++){
   
		string name,type;
		cin>>name>>type;
		v.push_back(name);
		mp[name] = type;
	}
	while(m--){
   
		string s;cin>>s;
		if(mp.count(s) != 0){
   
			cout<<mp[s]<<endl;
			continue;
		}
		cnt = 0;
		for(int i = 0 ; i < n ; i ++){
   
			for(int j