pta-天梯赛座位分配

天梯赛使用 OMS 监考系统，需要将参赛队员安排到系统中的虚拟赛场里，并为每个赛场分配一位监考老师。每位监考老师需要联系自己赛场内队员对应的教练们，以便发放比赛账号。为了尽可能减少教练和监考的沟通负担，我们要求赛场的安排满足以下条件：

每位监考老师负责的赛场里，队员人数不得超过赛场规定容量 C CC；
每位教练需要联系的监考人数尽可能少 —— 这里假设每所参赛学校只有一位负责联系的教练，且每个赛场的监考老师都不相同。
为此我们设计了多轮次排座算法，按照尚未安排赛场的队员人数从大到小的顺序，每一轮对当前未安排的人数最多的学校进行处理。记当前待处理的学校未安排人数为 n nn：

如果 n ≥ C n≥Cn≥C，则新开一个赛场，将 C CC 位队员安排进去。剩下的人继续按人数规模排队，等待下一轮处理；
如果 n < C n<Cn<C，则寻找剩余空位数大于等于 n nn 的编号最小的赛场，将队员安排进去；
如果 n < C n<Cn<C，且找不到任何非空的、剩余空位数大于等于 n nn 的赛场了，则新开一个赛场，将队员安排进去。
由于近年来天梯赛的参赛人数快速增长，2023年超过了 480 所学校 1.6 万人，所以我们必须写个程序来处理赛场安排问题。

输入格式：
输入第一行给出两个正整数 N NN 和 C CC，分别为参赛学校数量和每个赛场的规定容量，其中 0 < N ≤ 5000 0<N≤50000<N≤5000，10 ≤ C ≤ 50 10≤C≤5010≤C≤50。随后 N NN 行，每行给出一个学校的缩写（为长度不超过 6 的非空小写英文字母串）和该校参赛人数（不超过 500 的正整数），其间以空格分隔。题目保证每所学校只有一条记录。

输出格式：
按照输入的顺序，对每一所参赛高校，在一行中输出学校缩写和该校需要联系的监考人数，其间以 1 空格分隔。
最后在一行中输出系统中应该开设多少个赛场。

输入样例：

10 30
zju 30
hdu 93
pku 39
hbu 42
sjtu 21
abdu 10
xjtu 36
nnu 15
hnu 168
hsnu 20

输出样例：

zju 1
hdu 4
pku 2
hbu 2
sjtu 1
abdu 1
xjtu 2
nnu 1
hnu 6
hsnu 1
16

C语言解决方案：

#include<iostream>

#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

int a[10000];//存储每个学校剩下的人数
char b[20];
bool cmp(int a,int b){
    if(a>b){
        return true;
    }
    else{
        return false;
    }
}
int main(){
    int n,c;
    scanf("%d %d",&n,&c);//学校个数 容量
    int l=0;
    int sum=0;//考场
    while(n--){

        scanf("%s",b);
        int x;
        scanf("%d",&x);
        printf("%s %d\n",b,(x+c-1)/c);
        if(x%c){
            a[l++]=x%c;  
        }
          
        //剩下的人
        sum+=x/c;
        
    }
    if(l==0){
        printf("%d\n",sum);
        return 0;
        
    }
   // sum+=1;
    int b[10000]={c};
    //存放每个考场剩余空位
    int l1=0;

    sort(a,a+l,cmp);//从大到小
    int k=c;
    for(int i=0;i<l;i++){
        int j=0; 
        for(j=0;j<=l1;j++){
            if(a[i]<=b[j]){
                b[j]-=a[i];
                break;
            }
        }
        if(j>l1){
            b[++l1]=c-a[i];
        }
    }
    printf("%d\n",sum+l1+1);
    return 0;

}