问题 E: XP的小视频

题目描述

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<stdio.h>
#include<stdlib.h>

int a[1000],m,n;
int main()
{
    while(~scanf("%d %d",&m,&n)){
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
        int x,t=0,s=0;
        for (int i=0;i<n;i++)
                    for (int j=i+1;j<n;j++)
                    {
                        if (a[i]>a[j])
                        {
                            x=a[j];
                            a[j]=a[i];
                            a[i]=x;
                        }
                   }
        for(int i=0;i<n;i++){
            s+=a[i];
            if(s<=m){
                t++;
            }else{
                break;
            }
        }
        printf("%d\n",t);
    }
    return 0;
}