题目:(这章比较简单~)
思路:
先从小到大排列,依次相比,直到程序长度和大于磁带长度,结束循环
代码在这里~:
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
ifstream fin("prog10.in",ios::in);
ofstream fout("answer10.txt");
int n,L;
fin>>n>>L;
int a[n];
for(int i=0;i<n;i++)
{
fin>>a[i];
}
sort(a,a+n);
int count=0,sum=0;
for(int i=0;i<n;i++)
{
sum=sum+a[i];
if(sum<=L)
count++;
}
cout<<count;
fout<<count;
fin.close();
fout.close();
return 0;
}