题目描述
XP的表哥为他推荐了一些学习计算机编程的小视频,这些视频的播放时间长短不完全相同。现在给定一段时间,你能告诉XP他最多可以看多少个视频吗?每个视频的播放时间和给定的总时间均用分钟为单位。
输入
单组输入数据
第一行为m n
m为给定时间长度(分钟)(0<n,m<=1000)
n表示视频个数
接下来是n个整数代表每个视频的播放时间(每个视频播放时间为不超过1000的正整数)
输出
输出一个整数代表XP最多可以看的视频数。
样例输入 Copy
84 6
65 46 18 76 79 3
样例输出 Copy
3
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int x,int y){
return x<=y;}
int main()
{
int m,n;
while(cin>>m>>n){
int p[n];
for(int i=0;i<n;i++){
cin>>p[i];
}
sort(p,p+n,cmp);
int sum=0;
for(int i=0;i<n;i++){
if(p[i]<=m&&m>0){
m-=p[i];
sum++;
}
}
cout<<sum<<endl;
}
return 0;
}