6月21日每日两题

Qpeterqiufengyi

已于 2023-06-28 07:51:03 修改

阅读量346

点赞数

分类专栏：每日两练文章标签： c++

于 2023-06-27 07:33:15 首次发布

本文链接：https://blog.csdn.net/Qpeterqiufengyi/article/details/131408950

版权

每日两练专栏收录该内容

22 篇文章 0 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文包含两道题目，第一题是关于世博会志愿者选拔的分数线划定问题，要求根据计划录取人数的150%划定面试分数线，并输出符合条件的选手报名号和成绩。第二题涉及纪念品分组，需将纪念品按价格分组，每组最多两件且总价不超过给定限制，目标是最少分组数。每题都提供了输入输出格式和样例。

摘要由CSDN通过智能技术生成

第一题：分数线划定

世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

输入格式:
第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。 
第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。
输出格式:
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。

从第二行开