请大神帮助解答以下题目

chen2895 2023-09-03 13:05:07

我爱编程

描述:

      小美是一名中学生,虽然是文科班的女生,但她对编程非常感兴趣,想利用业余时间学习编程语言,所以她买来很多的编程书籍,不过由于每个语言难度不同,所以学习周期也就不同,比如Java中等难度,需要21天精通,C++比较难,要30天才能精通,PHP超级简单,只需要1天就可以精通.......所以在开学当天,她看了一下整个学年的课程以及假期安排,统计出了假期的总天数。请你帮助小美安排最优学习顺序,使得她能在有限的假期内精通尽可能多的编程语言。
    

输入:

第一行有一个正整数N(1<=N<=10000),表示N门编程语言。
N之后有一个空格,接下来有一个整数D(1<=D<=365),D表示这一学年假期的总天数。
接下来有N行,每一行都有编程语言的名字name(1<=name的长度<=32),以及精通此编程语言所需的天数day,name和day之间用空格隔开。

输出:

第一行输出小美在本学年最多可以精通多少种编程语言(假设是K种),接下来输出K行,表示所有符合条件的编程语言的名字,注意按照编程语言name的字典序从小到大输出。

难度:

输入示例:

6 100
Java 21
C++ 30
C 25
Python 15
ObjectC 45
PHP 1

输出示例:

5
C
C++
Java
PHP
Python

代码类型:C++

...全文
45 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

117

社区成员

发帖
与我相关
我的任务
社区描述
c++题目讨论
社区管理员
  • 小宸1145145
  • 一起摸摸鱼
  • Sixth grade
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

如有不会的题目请发帖问

试试用AI创作助手写篇文章吧