天梯赛座位分配算法设计与实现

1. 问题背景与需求分析

天梯赛作为一项大型编程竞赛，每年都会吸引众多高校参与。面对数百名参赛选手的座位分配问题，如何确保同一所学校的选手不会相邻而坐，成为组织者面临的实际挑战。

这个问题的核心在于：

• 每所学校有多个队伍（每队10人）
• 所有选手需要按特定规则排座
• 必须避免同校选手相邻
• 需要高效生成座位表

在实际比赛中，合理的座位分配能够：

1. 防止同校选手交流作弊
2. 促进不同学校间的交流
3. 便于监考人员管理考场秩序

2. 算法设计思路解析

2.1 基础分配策略

初始分配采用轮询机制：

1. 按学校编号顺序（1到N）
2. 依次选取每个学校的第1位选手分配座位
3. 然后回到第1所学校选取第2位选手
4. 依此类推，直到所有选手分配完毕

这种轮询方式天然保证了：

• 同校选手间隔至少N-1个座位
• 分配过程简单直观

2.2 特殊情况处理

当部分学校完成分配后，剩余学校的处理需要特别注意：

1. 单校剩余情况：

   • 必须隔位就坐（间隔1个空位）
   • 步长从N调整为2
   • 例如：座位号序列变为61,63,65...

2. 多校剩余但数量变化：

   • 动态调整步长为当前剩余学校数
   • 需要实时跟踪已完成的学校

2.3 数据结构选择

使用结构体数组存储学校信息：

c复制typedef struct {
    int order;     // 学校编号
    int team_num;  // 队伍数量
} School;

这种设计便于：

• 按队伍数排序处理
• 快速查询各校状态
• 动态调整分配策略

3. 核心代码实现详解

3.1 数据输入与初始化

c复制int main() {
    int n;
    scanf("%d", &n);
    st_size = n;

    for(int i=1; i<=n; i++) {
        scanf("%d", &m[i]);
        st[i-1].order = i;
        st[i-1].team_num = m[i];
    }
    
    qsort(st, st_size, sizeof(Scho