首页 > 其他分享 >RC-u2-2023【STL-string】

RC-u2-2023【STL-string】

时间:2024-05-28 16:00:57浏览次数:14  
标签:lable string STL 定级 u2 饮料 2023 等级 name

Raicom-2023省赛题目~

题意:

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

 代码:【C++】

有问题可评论区留言。作者很勤快的~每天都会上线~_~。

注释较多,代码不多。耐心看完~

// 考点:stl-string.
# include<bits/stdc++.h>
using namespace std;
const int maxn=110;
struct lable{
    string name;
    string lable;
}product[maxn];
int main(){
    int n,m,nn,i=0;
    cin>>n>>m;
    nn = n;
    while(n--){
        cin>>product[i].name>>product[i].lable;
        i++;
    }
    string temp_name,temp_lable; // 待判断等级的饮料及其标签 
    string matched; // matched存着每一个待判断等级的饮料(temp_name)中:已匹配好等级部分的字符串。
	// matched的作用在于,可以甄别出这种情况:对于只有部分字符串匹配的饮料名,赋予等级D。 
    while(m--){
        // 处理一组输出一组
        cin>>temp_name;
        for(int i=0;i<nn;i++){ // 遍历所有已知标签的饮料
            // 关键是如何保证新饮料(尤其是多标签)的标签顺序问题。。。。
            /*MilkDiet    CA    AC*/
            if(temp_name.find(product[i].name)==string::npos){ // 如果在当前新饮料名字符串内没找到 当轮已知标签的饮料名 
                continue;
            }else if(temp_name.find(product[i].name)==0){// 如果在当前新饮料名字符串内找到 当轮已知标签的饮料名,且匹配的字符串位于新饮料名字符串的前半段 
                temp_lable.insert(0,product[i].lable);
                matched.insert(0,product[i].name);
            }else{// 如果在当前新饮料名字符串内找到 当轮已知标签的饮料名,且匹配的字符串位于新饮料名字符串的后半段 
                if(temp_lable.size()!=0)
                    temp_lable.insert(1,product[i].lable);
                else
                    temp_lable.insert(0,product[i].lable);
                matched.insert(0,product[i].name);
            }
        }
        // 新饮料名只有部分字符串匹配或一个名称有多个标签的情况,则赋予标签D
        if((matched.size()!=temp_name.size()) || temp_lable.size()==3){ 
			/* 之所以是3,因为:
			首先,根据题意可知,待判断等级的饮料名要么没标签(D),要么一个标签(如C、A),要么两个标签(如AB、CA) 
			新饮料名真实标签只有一个字符时,不可能存在含有多个标签的情况(题目保证已知“饮料-标签”是唯一的), 
			新饮料真实标签是两个字符时,一个饮料标签产生混淆的情况下,标签数只可能是3。例子可见下方。
			不可能是4(如某饮料名既可能是AB也可能是CA)是因为题目保证已知“饮料-标签”是唯一的 */ 
			/* 一个名称有多个标签的例子:
			已知 mile C coke D milkcoke A
			则新饮料名milecoke存在两个标签:CD 或 A。这种情况应该赋予标签D。 
			*/ 
            cout << "D" <<endl;
        }else{
            cout << temp_lable <<endl;
        }
        // 每轮待判断等级的饮料结束判级后,清除相关字符串中的内容。 
        temp_lable.clear();
        temp_name.clear();
        matched.clear();
    }
    return 0;
}

标签:lable,string,STL,定级,u2,饮料,2023,等级,name
From: https://blog.csdn.net/jun_1fantasy/article/details/139268717

相关文章

  • [SDCPC2023] Colorful Segments 线段树转移DP
    Codeforces链接​  洛谷题目链接#[SDCPC2023]ColorfulSegments##题面翻译**【题目描述】**考虑数轴上的$n$条线段,其中第$i$条线段的左端点为$l_i$,右端点为$r_i$。每一条线段都被涂上了颜色,其中第$i$条线段的颜色为$c_i$($0\lec_i\le1$)。颜色共有两种,$c_i......
  • IDEA2023版本的Maven设置永久生效
    问题描述:每次创建一个新的项目Maven都会失效,都要重新配置。 解决方法:点击File—>NewProjectsSetup—>SettingsforNewProjects。 输入mvn,跟前面一样设置Mavenhomepath、Usersettingfile、Localrepository。完成后一定要重启!!!! ......
  • 2023广东省大学生程序设计竞赛
    A题:签到提直接模拟就行了//A#include<iostream>#include<algorithm>#include<map>#defineintlonglongusingnamespacestd;intt,a,b,c,d,sum=0;signedmain(){ cin>>t; while(t--) { sum=0; map<int,int>ma; cin>>a>>d......
  • 【专题】2023年中国主要城市充电基础设施监测报告PDF合集分享(附原数据表)
    原文链接:https://tecdat.cn/?p=33600原文出处:拓端数据部落公众号2022年,中国城市充电基础设施继续快速增长,总量从2021年的261.7万台增加到2022年的521万台,同比增幅超过99%。其中,私人充电桩的增加数量达到194.2万台,是公共充电桩增加数量的3倍,私人充电桩占比也从2021年的56.2%增加......
  • 郑州大学2023-2024第二学期高级语言程序设计-实验6
    郑州大学2023-2024第二学期高级语言程序设计-实验61抗疫凯旋2求10个点到原点的距离和3最小公倍数4变量有多少字节?5是否是斐波那契家族的一员?6递归实现逆序输出整数7河南的抗疫英雄8出生年9汉诺塔问题10素因子分解1抗疫凯旋这道题已经给了提示如何在while......
  • 【2023全网最全最火】Selenium WebDriver教程(建议收藏)
    在本教程中,我将向您介绍SeleniumWebdriver,它是当今市场上使用最广泛的自动化测试框架。它是开源的,可与所有著名的编程语言(如Java、Python、C#、Ruby、Perl等)一起使用,以实现浏览器活动的自动化。通过本文,我将告诉您开始使用SeleniumWebDriver测试Web应用程序所需了解的所有信......
  • EBU4201 Introductory Java Programming 2023/24Mini Project(⼉童练习乘法表 下个文
    Task1[25marks]SuperHeroTTisasimpleGraphicalUserInterface(GUI)applicationforchildrenwheretheycanpractisetheirtimestables(seeFigure1).Whenlaunched,yourappshouldlooklikeFigure1-FirstlaunchofSuperHeroTT.Thedrop-downbo......
  • 【C++/STL】vector(常见接口、模拟实现、迭代器失效)
     ......
  • FSCTF2023-WP
    FSCTF2023-WP前言去年10月份办的联合竞赛,题目相对简单,量大管饱,本人出了一道WEB和若干MiscCyptoRSA11、题目信息提交格式:FSCTF{你所解出的内容}p=1458769258361q=4556983871563e=17求d2、解题方法Exp如下:点击查看代码fromgmpy2import*p=1458769258361q=45569......
  • ubuntu24.04安装cuda12.5版本
    概述最近新学习的JAX在使用时,提示:2024-05-2619:46:32.016388:Wexternal/xla/xla/service/gpu/nvptx_compiler.cc:760]TheNVIDIAdriver'sCUDAversionis12.2whichisolderthantheptxasCUDAversion(12.5.40).Becausethedriverisolderthantheptxasvers......