2023 睿抗机器人开发者大赛CAIP本科组（省赛）----出院题解

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

以上是某群中一段有趣的对话。

请你按照里面的逻辑，在已知某些饮料的等级的情况下，给饮料定级。

定级的方法是：

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

输入格式

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

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

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

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

输出格式

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

数据范围

1≤N,M≤100

输入样例：

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

输出样例：

AD
D
C
DA
D
D

分析：本题的题干很长，在我们仔细阅读题目后明白就是要我们求一个简单的字符串匹配

c++中stl标准库提供的string容器可以直接帮助我们比较字符串，能很好避免繁琐的字符串比较操作

直接上代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <utility>
using namespace std;

const int N = 110;
string s[N],str[N];
char c[N];

int main(void)
{
  int n,m;
  cin >> n >>m;
  for(int i=0;i<n;i++)
  {
  	// 同时读入字符串和字符是合法的 
      cin >>s[i] >> c[i];
  }
  for(int i=0;i<m;i++)
  {
      bool flag = false;
      cin >> str[i];
      // 如果是原字符串的话就直接输出 
      for(int j=0;j<n;j++)
      {
          if(str[i]==s[j])
          {
              flag = true;
              cout << c[j] << endl;
              break;
          }
      }
      if(flag) continue;
      // 注意这里要定义一个计数器
	  // 因为有多重拆解方法也是不合法的 
      int cnt = 0;
      int a=0,b=0;
      for(int j=0;j<n;j++)
      {
          for(int k=0;k<n;k++)
          {
          	// 字符串可以直接进行比较 
              if(s[j]+s[k]==str[i])
              {
                  flag = true;
                  a = j,b = k;
                  cnt++;
              }
          }
      }
      if(flag&&cnt==1) cout << c[a] << c[b] << endl;
      else cout << 'D' <<endl;
  }
    return 0;
}

感谢查看！希望对你有帮助