raicom|2023省赛出院题目自用

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

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

//结构体 名字 等级 
//输入剩下需要判断的名称
//for循环寻找
	//1种组合  与名称相同 
	//名称有2中组合 
		//1新1旧 输出
	//名字有3种组合 || 新名字 = > D 
	
1。使用数组保存 
string s[110],a[110];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i = 0 ; i < n ; i++){
		cin>>s[i]>>a[i];//名字和等级 
	}
	
	
	for(int i = 0 ; i < m ; i++){
		//输入判断的名字 
		string b;
		cin>>b;//名字判断
		int flag = 0;
		int flag1 = 0;
		string x,y;
		
		//在已经保存的当中寻找 
		for(int j = 0 ; j < n ; j++){
			//直接找到 
			if(b == s[j]){
				x = a [j];
				flag = 1;//能够找到 
				flag1 = 1;//不用拆解 
				break;
			}
			
		//没有直接找到，拆解
			for(int k = 0 ; k < n ; k ++){
			//每一遍都去拼接 耗时啊 
				string t = s[j] + s[k]; 
				
				if(t == b) {
					x = a[j] ;
					y = a[k];
					flag ++; //能够找到1种或多种 
				}
			} 
		} 
		if(flag == 0 && flag1 == 0) cout<<"D"<<endl;//无法拆解
		else if(flag == 1 && flag1 == 1)  cout<<x<<endl;
		else if(flag == 1 && flag1 == 0) cout<<x<<y<<endl;
		else cout<<"D"<<endl;
	}
}
2.哈希表
#include<bit/stdc++.h>
using namespace std;
unordered_map<string,string> mp;//哈希表 
int n,m,cnt;
string res;
vector<string> v;//固定名字的字符串 


int main(){
	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 = 0 ; j < n ; j++){
				if(v[i] + v[j] == s){
					res = mp[v[i]]  + mp[v[j]];//定级
					cnt++;//找到定级 
				}
			}
			
			//只有一种组合 
			if(cnt == 1) {
				cout<<res<<endl;
			}
			//多种组合输出D 
			else cout<<"D"<<endl;
		}
	}
	return 0; 
}