百杲憔 发表于 2025-6-4 19:58:45

3. 录入成绩【算法赛】{这题通过率是不是有点高！}——《蓝桥杯》第 24 场 小白入门赛

问题描述

点击查看题目信息蓝桥杯全国总决赛的颁奖典礼结束后，小蓝被分配了一个任务——录入部分获奖选手的奖项信息。

他用 "G"、"G1"、"G2"、"G3"、"GG"、"1"、"2"、"3" 这些字符串分别表示国特、国一、国二、国三、国优、省一、省二、省三等级。为了提高效率，小蓝写了个 Python 脚本来自动录入这些字符串。但是，小蓝过于粗心，竟忘记在各个奖项代码之间加分隔符！这就导致运行完脚本后，所有的奖项信息都挤在一起变成了一串长长的字符串，例如 "GG123G1G2G3123G1"。

小蓝的头发都快掉光了！他知道这部分选手中，每个奖项都至少有一位获奖选手，且国特只有一位。现在，他对着这串乱糟糟的字符串 S，想知道这部分选手中最多可能有多少位选手获得了国一("G1")。

对此，请你帮帮可怜的小蓝，找出字符串 S 中最多可能有多少个 "G1"。

## 输入格式
输入一个字符串 S，包含了所有的奖项信息，字符串长度不超过 2×10^3。
S 由 "G"、"G1"、"G2"、"G3"、"GG"、"1"、"2"、"3" 组成，保证 S 是合法的。

## 输出格式
输出一个整数，表示字符串
S中最多可能包含的 "G1" 的个数。

## 样例输入
GG123GG2G1G2G3123

## 样例输出
2解法思路

题目的核心就是每个奖项都至少有一位获奖选手，且国特只有一位。，所以要对S中的G枚举国特，记录除当前G剩下的字符串中G1的最大数量。注意要记录下是不是每个奖项都至少有一位获奖选手，且不能有国特（因为国特已经被考虑了）可以用unordered_map记录，最后查询一下key的数量。
代码

#include #include using namespace std;int main() {string s;cin>>s;int ans = 0;for (int i=0; i

锺冰洁 发表于 2025-11-1 18:05:01

东西不错很实用谢谢分享

嫁蝇 发表于 2025-11-22 10:50:10

感谢，下载保存了

韦逸思 发表于 2025-11-27 18:04:11

感谢，下载保存了

欤夤 发表于 2025-12-20 03:49:56

感谢分享，下载保存了，貌似很强大

滤冽 发表于 2025-12-23 16:09:57

这个有用。

慕疼 发表于 2025-12-28 18:14:47

过来提前占个楼

椎蕊 发表于 2026-1-11 11:20:57

用心讨论，共获提升！

碛物 发表于 2026-1-14 20:02:51

感谢分享，下载保存了，貌似很强大

越蔓蔓 发表于 2026-1-15 20:45:04

收藏一下   不知道什么时候能用到

遇玷 发表于 2026-1-18 03:17:06

很好很强大我过来先占个楼 待编辑

倘伟 发表于 2026-1-22 03:28:20

喜欢鼓捣这些软件，现在用得少，谢谢分享！

溶绚 发表于 2026-1-24 10:18:11

感谢分享，下载保存了，貌似很强大

但婆 发表于 2026-1-24 11:26:52

喜欢鼓捣这些软件，现在用得少，谢谢分享！

恿榫 发表于 2026-1-25 09:14:22

收藏一下   不知道什么时候能用到

坐褐 发表于 2026-1-28 06:42:38

感谢分享

司寇涵涵 发表于 2026-1-29 03:04:29

过来提前占个楼

赐度虻 发表于 2026-1-29 05:34:24

谢谢分享，辛苦了

赵淳美 发表于 2026-2-8 02:14:40

感谢，下载保存了

缢闸 发表于 2026-2-8 05:18:53

谢谢分享，辛苦了
页: [1] 2
查看完整版本: 3. 录入成绩【算法赛】{这题通过率是不是有点高！}——《蓝桥杯》第 24 场 小白入门赛