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;
}