2023Robocom睿抗省赛（本科组）

1-亚运奖牌榜

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

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

输入格式:

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

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

Ci​,Pi​

其中 Ci​=0,1，0 表示是第一个国家/地区，1 表示是第二个国家/地区；Pi​=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 n,a[3],b[3];
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		int x,y;
		cin>>x>>y;
		if(x==0){
			if(y==1) a[0]++;
			else if(y==2) a[1]++;
			else a[2]++;
		}
		else{
			if(y==1) b[0]++;
			else if(y==2) b[1]++;
			else b[2]++;
		}
	}
	cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
	cout<<b[0]<<" "<<b[1]<<" "<<b[2]<<endl;
	for(int i=0;i<3;i++){
		if(a[i]==b[i]) continue;
		else if(a[i]>b[i]){
			cout<<"The first win!";	
			break;
		}
		else{
			cout<<"The second win!";
			break;
		}
	}
	return 0;
}

 

---

2-出院

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

#include<bits/stdc++.h>
using namespace std;
int n,m;
map<string,char>mp;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		string s;
		char x;
		cin>>s>>x;
		mp[s]=x;
	}
	for(int i=0;i<m;i++){
		string s;
		cin>>s;
		if(mp.count(s)) cout<<mp[s];
		else{
			vector<pair<char,char>>v;
			for(int j=0;j<s.size();j++){
				string s1=s.substr(0,j+1);
				string s2=s.substr(j+1,s.size()-j-1);
				if(mp.count(s1)&&mp.count(s2)) v.push_back({mp[s1],mp[s2]});
			}
			if(v.size()==1) cout<<v[0].first<<v[0].second;
			else cout<<"D";
		}
		if(i!=m-1) cout<<endl;
	}
	return 0;
}

 

---

3-筛子游戏

在某个游戏中有一个骰子游戏。在游戏中，你需要投掷 5 个标准六面骰子（骰子为一个正方体，6 个面上分别有1、2、3、4、5、6中的一个数字，骰子的质量均匀），投出的点数根据组合会获得一个“获胜等级”。获胜等级从高到低如下：

• 五个同点数 - 五个骰子显示相同的点数
• 四个同点数 - 四个骰子显示相同的点数
• 葫芦 - 一对和一个三个同点数（如1、1、3、3、3）
• 六高顺子 - 投出的点数为 2、3、4、5、6
• 五高顺子 - 投出的点数为 1、2、3、4、5
• 三个同点数 - 三个骰子显示相同的点数（如1、1、1、2、3）
• 两对 - 投出的点数中有两对是相同的（如 1、1、2、2、3）
• 一对 - 投出的点数有一对是相同的（如 1、1、2、3、4）
• 无 - 除去以上的其他情况

给定你已经投出的一次结果，现在假设你可以选择任意个骰子重投一次，请问怎么样操作，才能最大化在重骰后获得更好的获胜等级的概率呢？

注意：更好的获胜等级需要严格地比当前的获胜等级更好，例如 1、1、2、2、3 如果重骰后变为 1、1、3、3、4 并不比当前的获胜等级更好。

输入格式:

输入第一行是一个正整数 T (1≤T≤10)，表示接下来有多少组数据。
每组数据只有一行 5 个数字，表示第一次投出的 5 个骰子的点数。

输出格式:

对于每组数据输出三个整数，其中第一个整数为为了获得最大的概率需要重新骰几个骰子，后面的两个整数为重骰骰子后概率的最简分数，其中第二个整数为分子，第三个整数为分母。如果分子为 0，分母为 1。

如果有多种获得最大概率的情况，取重骰的骰子数最少的方案。

输入样例:

3
1 1 2 2 3
1 1 2 3 4
1 1 1 2 3

输出样例:

3 4 9
3 13 18
2 4 9

样例说明:

样例的第一组数据中，一种方案是：重骰最后三个骰子以获得最大的概率（只要重骰的有一个“1”或者三个均相等即可）。

解析：

        手算或者dfs。

 手算代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[6],cnt[7],res[6],t;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		memset(cnt,0,sizeof cnt);
		memset(res,0,sizeof res);
		for(int j=1;j<=5;j++) cin>>t,cnt[t]++;
		for(int j=1;j<=6;j++) res[cnt[j]]++;
		if(res[5]==1) cout<<0<<" "<<0<<" "<<1;
		else if(res[4]==1) cout<<1<<" "<<1<<" "<<6;
		else if(res[3]==1&&res[2]==1) cout<<2<<" "<<11<<" "<<36;
		else if(res[1]==5&&cnt[1]==0) cout<<4<<" "<<19<<" "<<324;
		else if(res[1]==5&&cnt[6]==0) cout<<1<<" "<<1<<" "<<6;
		else if(res[3]==1&&res[1]==2) cout<<2<<" "<<4<<" "<<9;
		else if(res[2]==2) cout<<3<<" "<<4<<" "<<9;
		else if(res[2]==1&&res[1]==3) cout<<3<<" "<<13<<" "<<18;
		else cout<<2<<" "<<17<<" "<<18;
		if(i!=n-1) cout<<endl;
	}
	return 0;
}