2026-03 · 4级 · 礼盒排序

GESP 标程 · 考级真题 · 代码 · cpp · 难度 5/5 · 共 1170 字

CCF 原卷官方标程 · 数组与向量、结构体与类、STL、位运算 · 本地编译通过

2026-03
数组与向量

正文

// GESP 2026-03 C++ 4级 编程题 2 · 礼盒排序
// 原题：https://oj.yecheng.tv/p/gs2603l4p2
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1734124643549216.pdf
// 题意：商店推出了许多礼盒，每个礼盒中包含 k 件商品，每件商品都有一个价格。
// 知识点：数组与向量、结构体与类、STL、位运算
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：样例验证 1/1 通过
//
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Combo {
    int sum, mx, mn, id;
};
bool cmp(const Combo &a, const Combo &b) {
    if (a.sum != b.sum) return a.sum < b.sum;
    if (a.mx != b.mx) return a.mx < b.mx;
    if (a.mn != b.mn) return a.mn < b.mn;
    return a.id < b.id;
}
int main() {
    int n, k;
    cin >> n >> k;
    vector<Combo> v(n);
    for (int i = 0; i < n; i++) {
        v[i].sum = 0;
        v[i].mx = -1;
        v[i].mn = 1e9;
        v[i].id = i + 1;
        for (int j = 0; j < k; j++) {
            int x;
            cin >> x;
            v[i].sum += x;
            v[i].mx = max(v[i].mx, x);
            v[i].mn = min(v[i].mn, x);
        }
    }
    sort(v.begin(), v.end(), cmp);
    for (int i = 0; i < n; i++) {
        cout << v[i].id;
        if (i + 1 < n) cout << "  ";
    }
    cout << endl;
    return 0;
}

2026-03 · 4级 · 礼盒排序

正文

GESP 标程 · 考级真题的其它内容