-------
不服
-------
class BinPacking {
private:
int a[1000];
int n,m;
int ans;
public:
int minBins(vector <int> item) {
memset(a,0,sizeof(a));
n=item.size();
sort(item.begin(),item.end(),greater<int>());
m=0;
ans=0;
a[0]=300;
for (int i=0;i<n;i++){
bool ok=false;
for (int j=0;j<=m;j++){
if (a[j]+item[i]<=300){
a[j]+=item[i];
ok=true;
break;
}
}
if (!ok){
m++;
a[m]+=item[i];
}
}
ans=m;
return ans;
}
};
-------