当前位置: 代码迷 >> 综合 >> 程序设计 -- 压缩歌曲
  详细解决方案

程序设计 -- 压缩歌曲

热度:81   发布时间:2024-01-20 09:50:21.0

题目描述

小明的电脑里面有一些歌。现在他需要把这些歌装进一个硬盘里面。硬盘大小有限,由于小明下载的都是无损版本,每首歌的占用空间比较大,硬盘不一定装得下,然后他需要压缩其中的一部分歌曲这样他才能将尽可能多的歌曲装进他的硬盘里,但是他想尽量压缩的歌曲数量尽量少,他不知道该怎么做,就来找你帮忙了。

输入格式

输入的第一行包含两个整数n和m,分别表示小明电脑里面歌曲的个数和他的硬盘大小(单位:字节)。然后输入n 行,每一行两个整数 a和 b,分别表示第 i 首歌曲原本的大小和被压缩后的大小(单位:字节)。

输出格式

输出只有一个整数,小明至少需要压缩的歌曲的数量。

如果所有的歌曲都压缩的硬盘还是装不下,输出 no,

如果所有的歌曲不用压缩硬盘就装得下,输出yes。

输入样例

4 21
10 8
7 4
3 1
5 4


输出样例

2

 

#include <iostream>
#include <algorithm>
using namespace std;
  相关解决方案