作为2025年的最后一次GESP考级,25年的考级也圆满画上了句号,我也想给大家讲解一下哈!
首先来分析一下题目:
【题干】
商店有小A有MMM元的预算,让你帮他买东西,要求如下:
【输入/输出】
第一行两个正整数M,NM,NM,N,代表预算和商品数。
之后 N 行,每行一个商品,依次为Si,Pi,ViS_i,P_i,V_iSi ,Pi ,Vi ,代表第 i 个商品的商品名、价格、优先级。
数据保证不存在两个名字相同的商品。
按照字典序从小到大的顺序,输出所有购买商品的商品名。
【数据】
良心数据,良心到不必多说。(1~4级GESP的数据不会为难人)
如下是主函数上的代码
如下是主函数下的代码
【输入/输出】
第一行两个正整数M,NM,NM,N,代表预算和商品数。
之后 N 行,每行一个商品,依次为Si,Pi,ViS_i,P_i,V_iSi ,Pi ,Vi ,代表第 i 个商品的商品名、价格、优先级。
数据保证不存在两个名字相同的商品。
按照字典序从小到大的顺序,输出所有购买商品的商品名。
【数据】
良心数据,良心到不必多说。(1~4级GESP的数据不会为难人)
如下是主函数上的代码
如下是主函数下的代码
下面是全代码:
点个赞吧