假设铁道进行车厢调度，火车调度站的入口处有n节硬席和软席车厢（分别用H和S来表示）等待调度。试编写算法，输出这n节车厢的进行调度的序列，使所有的软席车厢都被调度到硬席车厢的前面。 ​用C++写

为了实现这个算法，你可以使用一种称为“贪心”的策略，即每次优先安排可以尽可能提前放置软席车厢的位置。这里是一个简单的C++解决方案：

#include <iostream>
#include <vector>
using namespace std;

// 定义车厢结构体
struct TrainCar {
    char type; // 'H' for hard席, 'S' for soft席
    int index; // 车厢编号
};

bool compareCars(const TrainCar& car1, const TrainCar& car2) {
    return (car1.type == 'S') ? true : (car1.type != 'S' && car1.index < car2.index);
}

void scheduleTrains(vector<TrainCar>& cars) {
    sort(cars.begin(), cars.end(), compareCars); // 使用自定义比较函数对车厢排序
    for (const auto& car : cars) {
        cout << "车厢 " << car.index << ": " << car.type << endl;
    }
}

int main() {
    int n; // 硬席和软席车厢总数
    cout << "请输入车厢总数: ";
    cin >> n;
    
    vector<TrainCar> trainList(n); // 创建存储车厢的向量
    char choice;
    for (int i = 0; i < n; ++i) {
        cout << "请输入第" << i+1 << "节车厢类型(H或S): ";
        cin >> choice;
        trainList[i].type = choice;
        trainList[i].index = i + 1; // 设置车厢编号
    }

    scheduleTrains(trainList);
    return 0;
}

这个程序首先从用户那里获取车厢的数量和类型，然后创建一个`TrainCar`类型的向量。接下来，它使用`sort`函数和自定义的`compareCars`函数将软席车厢排在硬席车厢之前。最后，遍历排序后的车厢列表并打印出来。