L2-2 天梯赛的赛场安排

QAQ这题没有写出来
当时抢分代码（一开始的）

#include <bits/stdc++.h>
using namespace std;
int all;
int main(void){
    int n,c;cin>>n>>c;
    while(n--){
        string s;int num;
        cin>>s>>num;
        cout<<s<<' '<<num/c+((num%c)?1:0)<<endl;
        all+=num;
    }
    cout<<all/c+((all%c)?1:0);
    return 0;
}

后面发现是———模拟题！！？？
梅开二度啊！
虽然比赛的时候也写了模拟，但也是18分。

再写一次，20分最后两个超时！
标注2的是第二个思路，3是三个思路。二写一点就反应过来了，其实字符串不用存。

#include <bits/stdc++.h>
using namespace std;
//struct node{string s;int n};//2
int all;
//vector<node>v;//2
vector<int>v;
vector<int>sheng;
bool cmp(int a,int b){return a>b;}
int main(void){
    int n,c;cin>>n>>c;
    while(n--){
        string s;int num;
        cin>>s>>num;
        cout<<s<<' '<<num/c+((num%c)?1:0)<<endl;
        //node a;a.s=s;a.n=num;//2
        //v.push_back(a);//2
        v.push_back(num);//3
        //all+=num;//1
    }
    sort(v.begin(),v.end(),cmp);
    while(!v.empty()){
        if(v.front()>=c){
            v.front()=v.front()-c;all++;
            if(v.front()==0)v.erase(v.begin());
        }
        else{
            int flag=1;
            for(int j=0;j<sheng.size();j++){
                if(sheng[j]>=v.front()){
                    flag=0;
                    sheng[j]-=v.front();
                    v.erase(v.begin());
                    if(sheng[j]==0)sheng.erase(sheng.begin()+j);
                }
                //if(sheng[j]<v.front())break;
            }
            if(flag){
                all++;
                sheng.push_back(c-v.front());
                v.erase(v.begin());
            }
        }
        sort(v.begin(),v.end(),cmp);
        //sort(sheng.begin(),sheng.end(),cmp);
    }
    //cout<<all/c+((all%c)?1:0);//1
    cout<<all;
    return 0;
}

找了一下规律，然后再次回归第一个写法（22分）

#include <bits/stdc++.h>
using namespace std;
int all;
struct node{int n;bool yes=true;};
node sheng[5000];int sheng_i;
int no_all;
bool cmp(node a,node b){return a.n>b.n;}
int main(void){
    int n,c;cin>>n>>c;
    while(n--){
        string s;int num;
        cin>>s>>num;
        cout<<s<<' '<<num/c+((num%c)?1:0)<<endl;
        //all+=num;
        sheng[sheng_i++].n=num%c;
        all+=num/c;
    }
    sort(sheng,sheng+sheng_i,cmp);
    for(int i=0;i<sheng_i;i++){
        if(sheng[i].yes){no_all++;
             int sj=c-sheng[i].n;sheng[i].yes=false;
        for(int j=i+1;j<sheng_i;j++)
        {
            if(sheng[j].yes&&sheng[j].n<=sj){
                sj-=sheng[j].n;
                sheng[j].yes=false;
            }
        }
     }
    }
    cout<<all+no_all;
    return 0;
}

25分啦

#include <bits/stdc++.h>
using namespace std;
int all;
struct node{int n;bool yes=true;};
node sheng[5000];int sheng_i;
int no_all;
bool cmp(node a,node b){return a.n>b.n;}
int main(void){
    int n,c;cin>>n>>c;
    while(n--){
        string s;int num;
        cin>>s>>num;
        cout<<s<<' '<<num/c+((num%c)?1:0)<<endl;
        //all+=num;
        if(num%c)
        sheng[sheng_i++].n=num%c;
        all+=num/c;
    }
    sort(sheng,sheng+sheng_i,cmp);
    for(int i=0;i<sheng_i;i++){
        if(sheng[i].yes){
             no_all++;
             int sj=c-sheng[i].n;
             sheng[i].yes=false;
        for(int j=i+1;j<sheng_i;j++)
        {
            if(sheng[j].yes&&sheng[j].n<=sj){
                sj-=sheng[j].n;
                sheng[j].yes=false;
            }
        }
     }
    }
    cout<<all+no_all;
    return 0;
}