排座位（seat） 瑶海区2023年信息学竞赛试题 C++代码

在信息学竞赛中，排座位（也可能是排序或安排选手就座的问题）通常涉及到算法设计，特别是组合优化或搜索策略。比如，给定一组学生，需要按照他们的得分或者其他属性对他们进行排列，使得特定条件得到满足，如高低分差、座位连续等。

对于瑶海区2023年的信息学竞赛，如果要用C++编写代码解决这类问题，你可能会遇到类似这样的场景：

#include <iostream>
#include <vector>
#include <algorithm>

struct Student {
    int score;
    std::string name;
};

// 按得分降序排序
bool compareStudents(Student a, Student b) {
    return a.score > b.score;
}

void assignSeats(std::vector<Student>& students, std::vector<int>& seats) {
    std::sort(students.begin(), students.end(), compareStudents);
    
    // 假设seats是一个数组，表示每个座位对应的学生编号
    for (int i = 0; i < students.size(); ++i) {
        seats[students[i].name] = i + 1; // 根据学生名字替换座位号
    }
    
    // 打印结果
    for (const auto& seat : seats) {
        std::cout << "Student " << seat << " is seated at position " << seats[seat] << "\n";
    }
}

int main() {
    std::vector<Student> students = {{"Alice", 90}, {"Bob", 85}, {"Charlie", 95}};
    std::vector<int> seats(3, -1); // 初始化所有座位为空
    assignSeats(students, seats);
    return 0;
}

这个例子中，我们首先定义了一个`Student`结构体并实现了按得分排序的比较函数。然后，`assignSeats`函数会先对学生列表进行排序，再分配座位。这里假设座位是以学生的名字作为索引的。