洛谷有题,CSP-J 2019 最后一道题是否有问题
  • 板块工单反馈版
  • 楼主LYB_yte23
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/9/14 21:16
  • 上次更新2023/11/5 13:11:25
查看原帖
洛谷有题,CSP-J 2019 最后一道题是否有问题
11870
LYB_yte23楼主2020/9/14 21:16

最后一个大题计数排序,程序填空 这个程序的第17和第19行的循环结束条件错了吧

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 10000000;
const int maxs = 10000;

int n;
unsigned a[maxn], b[maxn],res[maxn], ord[maxn];
unsigned cnt[maxs + 1];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) 
        scanf("%d%d", &a[i], &b[i]);
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < maxs; ++i)
        ①; // 利用 cnt 数组统计数量
    for (int i = 0; i < n; ++i) 
        cnt[i + 1] += cnt[i];
    for (int i = 0; i < n; ++i)
        ②; // 记录初步排序结果
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < n; ++i)
        ③; // 利用 cnt 数组统计数量
    for (int i = 0; i < maxs; ++i)
        cnt[i + 1] += cnt[i];
    for (int i = n - 1; i >= 0; --i)
        ④ // 记录最终排序结果
    for (int i = 0; i < n; i++)
        printf("%d %d", ⑤);

    return 0;
}
2020/9/14 21:16
加载中...