#include<iostream>
using namespace std;
int main(){
int n,a[1000][2]={0},b[1000];
cin>>n;
for(int i=0;i<n;i++) cin>>a[i][0];
for(int i=0;i<n;i++) b[i]=100;
int num=0;
for(int i=0;i<n;i++){
int x=0;
while(b[x]<a[i][0]) x++;
if(x+1>num) num=x+1;
b[x]-=a[i][0];
a[i][1]=x+1;
}
for(int i=0;i<n;i++) cout<<a[i][0]<<' '<<a[i][1]<<endl;
cout<<num<<endl;
return 0;
}
-装箱问题-
于 2021-03-25 19:00:13 首次发布