XP的小视频（C语言）

题目描述
XP的表哥为他推荐了一些学习计算机编程的小视频，这些视频的播放时间长短不完全相同。现在给定一段时间，你能告诉XP他最多可以看多少个视频吗？每个视频的播放时间和给定的总时间均用分钟为单位。
输入
单组输入数据
第一行为m n
m为给定时间长度（分钟）(0<n,m<=1000)
n表示视频个数
接下来是n个整数代表每个视频的播放时间(每个视频播放时间为不超过1000的正整数)
输出
输出一个整数代表XP最多可以看的视频数。
样例输入 Copy
84 6
65 46 18 76 79 3
样例输出 Copy
3
思路：
1.定义结构体存储数据
2.利用sort函数，按视频长度由小到大排序
3.一个个往里面放，当放入第i个超过总的质量和的时候break

#include<stdio.h>
int a[1000];
void sort(int n1,int n2){
	int i,j,t;
	for (i=n1;i<n2;i++)
            for (j=i+1;j<n2;j++)
            {
                if (a[i]>a[j])
                {
					t=a[j];
					a[j]=a[i];
					a[i]=t;
                }
           }
}
void solve(int m,int n){
	int t=0,i,s=0;
	sort(0,n);
	for(i=0;i<n;i++){
		s+=a[i];
		if(s<=m){
			t++;
		}else{
			break;
		}
	}
	printf("%d\n",t);
}
int main()
{
    int mm,num,i;
    scanf("%d %d",&mm,&num);
	for(i=0;i<num;i++){
		scanf("%d",&a[i]);
	}
    solve(mm,num);
    return 0;
}