2026-09 · 4级 · 有序网格

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

CCF 原卷官方标程 · 排序 · 本地编译通过（样例文本抽取有缺字，以 OJ 原题为准）

2026-09
排序

正文

// GESP 2026-09 C++ 4级 编程题 2 · 有序网格
// 原题：https://oj.yecheng.tv/p/gs2609l4p2
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1767258770636832.pdf
// 题意：小 A 有一个行列格子组成的二维网格，从上到下依次是第行到第行，从左到右依次是第列到第列。
// 知识点：排序
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：样例验证 0/2 通过
// 提示：官方样例答案由 PDF 文本化生成，空格/换行可能缺失，样例对比未全通过；程序保持官方原样
//
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 15;
int n, m;
int a[N][N];
void sort_row(int n) {
    for (int i = 1; i <= m; i++)
        for (int j = 1; j < m; j++)
            if (a[n][j] > a[n][j + 1]) {
                int tmp = a[n][j];
                a[n][j] = a[n][j + 1];
                a[n][j + 1] = tmp;
            }
    return;
}
void sort_col(int m) {
    for (int i = 1; i <= n; i++)
        for (int j = 1; j < n; j++)
            if (a[j][m] > a[j + 1][m]) {
                int tmp = a[j][m];
                a[j][m] = a[j + 1][m];
                a[j + 1][m] = tmp;
            }
    return;
}
int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            scanf("%d", &a[i][j]);
    for (int i = 1; i <= n; i++)
        sort_row(i);
    for (int i = 1; i <= m; i++)
        sort_col(i);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            printf("%d%c", a[i][j], "  \n"[j == m]);
    return 0;
}

2026-09 · 4级 · 有序网格

正文

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