想了好久,也想不出哪裡有問題
程式碼如下
#include<iostream>
using namespace std;
int main()
{
int cost,n;
while(cin>>cost>>n)
{
int num[1000]={0},count[10]={0},temp,min=1000;
for(int i=0;i<n;i++)
cin>>num[i];
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
if(num[i]<num[j])
swap(num[i],num[j]);
temp=cost;
for(int i=0;i<n;i++)
{
cost=temp;
for(int j=i;j<n;j++)
{
while(cost>=num[j])
{
cost-=num[j];
count[i]++;
}
}
if(count[i]<min)
min=count[i];
}
cout<<min<<endl;
}
}