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