codevs——3372 选学霸（背包）
2024-08-31 06:04:06
题目描述 Description
老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。
输入描述 Input Description
第一行，三个正整数N，M，K。
第2...K行,每行2个数，表示一对实力相当的人的编号(编号为1…N)。
输出描述 Output Description
一行，表示既不让同学们抗议，又与原来的M尽可能接近的选出学霸的数目。(如果有两种方案与M的差的绝对值相等，选较小的一种。)
样例输入 Sample Input
4 3 2
1 2
3 4
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
100%的数据N，P<=30000
最新文章
- leetcode Container With Most Water
- [GeekBand] C++ 高级编程技术 (1)
- 转自邓凡平 《深入理解Android：Wi-Fi，NFC和GPS》章节连载[节选]--第七章 深入理解Wi-Fi P2P部分节选
- delphi 设置超链接
- JSON参数解析工具类
- PowerDesigner 的7种建模文件
- Codeforces 196 C. Paint Tree
- 数据库基础——（SQLserver）约束
- java 导出
- oracle中文乱码问题解决
- saltstack returners
- myelipse与maven结合配置
- numpy 广播
- Selenium使用总结（Java版本）
- SpringMVC系列（二）: SpringMVC各个注解的使用
- Before an Exam
- 为centos虚拟机配置固定ip
- linux内核分析第八周-理解进程调度时机跟踪分析进程调度与进程切换的过程
- 【VBA编程】13.Workbook对象的事件
- 类数组arguments