天然气订单

题目名称：天然气订单
天然气运输成本昂贵，危险性高，为了节省运输成本，提倡绿色环保，需要尽可能的优化订单配送，比如相同地区的天然
气订单可以一次性配送。 现需要向多个地区运输天然气。但是同一个地区可能有多个订单需求。当前仅只知道某些成对的
订单是同一个地区的，同一个地区的天然气需要尽可能一次性配送从而降低运输成本，所以需要尽可能的将同一个地区的
订单放在一起。订单的编号是1到n。

解析

本题解析由ChatGPT 3.5提供。

这是一个经典的优化问题，可以使用贪心算法来解决。具体来说，可以先将同一个地区的订单归为一组，然后对这些组按照订单数量从大到小排序，每次优先选择订单数量最多的组进行配送，直到所有订单都被配送完毕。

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

struct Order {
    int id;
    int region;
    Order(int id, int region) : id(id), region(region) {}
};

bool cmp(const vector<Order>& a, const vector<Order>& b) {
    return a.size() > b.size();
}

int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<Order>> regions(m);
    for (int i = 0; i < n; i++) {
        int id, region;
        cin >> id >> region;
        regions[region - 1].push_back(Order(id, region));
    }
    sort(regions.begin(), regions.end(), cmp);
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < regions[i].size(); j++) {
            cout << regions[i][j].id << " ";
        }
        cout << endl;
    }
    return 0;
}

其中，Order 结构体表示一个订单，包含订单编号和所在地区；vector<vector> regions 表示所有地区的订单集合，其中 regions[i] 表示第 i 个地区的订单集合；cmp 函数是用来比较两个订单集合大小的，按照订单数量从大到小排序。

程序输入两个整数 n 和 m，分别表示订单数量和地区数量，然后读入每个订单的编号和所在地区，将所有订单按照地区归类，并按照订单数量从大到小排序，最后输出每个地区的订单编号。