学而思编程2025年CodeStars年度综合评估真题解析 | 语言基础组 T3 宇宙大富翁

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总贴：学而思编程2025年CodeStars年度综合评估真题解析 | 汇总

---

【题目来源】

小猴编程：学而思编程CodeStars年度综合评估

【题目描述】

星际时代，小猴想要找到”宇宙大富翁“。他统计了各个星系的候选者的名单以及他们的资产数目，请你写一个程序帮忙找出谁的资产数目最大。由于有的星系太远，部分资产数目掺杂了噪点，用‘#’表示，你需要自行去除数据中的噪点。最后输出的资产数目中不能有噪点。

【输入】

第一行，一个正整数 n，表示候选者人数；
接下来 n 行，每一行给出一个候选者的名字与资产数目，中间用一个空格隔开。名字与资产均不包含空格，资产数目有可能包含‘#’，除此之外都由数字组成，无前导零或小数点。

【输出】

输出资产最高的人的名字，以及相应的资产。若有多个人资产数目并列最大，输出顺序靠前的人的名字。

【输入样例】

2
ab 123#0987#123
abc 122489720

【输出样例】

ab 1230987123

【代码详解】

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

#define int long long  // 定义int为long long类型

// 全局变量：
// name: 临时存储输入的姓名
// ans1: 存储最终结果的姓名
// m: 临时存储输入的字符串
// ans2: 存储处理后的最大字符串（初始为"0"）
// n: 输入的数据组数
string name, ans1, m, ans2 = "0";
int n;

// 比较函数：比较两个字符串的大小
// 先比较长度，长度相同则按字典序比较
bool cmp(string s1, string s2)
{
    if (s1.size() != s2.size())
    {
        return s1.size() < s2.size();
    }
    return s1 < s2;
}

signed main()
{
    // 输入数据组数n
    cin >> n;
    
    // 处理每组数据
    for (int i = 1; i <= n; i++)
    {
        // 输入姓名和字符串
        cin >> name >> m;
        
        // 处理字符串：移除所有'#'字符
        string s;
        for (int j = 0; j < m.size(); j++)
        {
            if (m[j] != '#')
            {
                s += m[j];
            }
        }
        
        // 比较并更新结果
        if (cmp(ans2, s)) 
        {
            ans2 = s;
            ans1 = name;
        }
    }
    
    // 输出结果
    cout << ans1 << " " << ans2;
    
    return 0;
}

【运行结果】

2
ab 123#0987#123
abc 122489720
ab 1230987123