1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
| #include<bits/stdc++.h> //c++头文件,用这一个就够了,基本包含所有需要的”插件“,string、vector、queue等等 using namespace std;
int main() { vector<int>box; int n,volume,site=0; scanf("%d",&n); for(int j=0; j<n; j++) { scanf("%d",&volume); if(box.size()==0) box.push_back(volume),site=0; else { int i=0; for(; i<box.size(); i++) if(100-box[i]>=volume) { box[i]+=volume; site=i; break; } if(i>=box.size()) box.push_back(volume),site=box.size()-1; } printf("%d %d\n",volume,site+1); } printf("%d",box.size()); return 0; }
|