XP的小视频

题目描述

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;
}