#1508. 珅泽教育CSP-J第一轮模拟考第二套 第 37 题

珅泽教育CSP-J第一轮模拟考第二套 第 37 题

三、完善程序(单选题,每小题3分,共计33分)

第1题

nn 名学生参加了一场考试,分数没有公开。现有 mm 条线索,其中第 ii 条线索确定第 xix_i 号学生的分数高于第 yiy_i 号学生。又确定没有人分数是相同的。根据这些线索,将学生的分数排序后,多少人的名次是可以确定的呢?保证给定的线索没有矛盾。

#include<iostream>
int main()
{
    const int maxn = 100;
    bool f[maxn][maxn] = {false};
    int c[maxn] = {0};
    int n, m;
    std::cin >> n >> m;
    for (int i = 0; i < m; ++i) {
        int x, y;
        std::cin >> x >> y;
        ____(1)____;
    }

    for (int _(2)_ = 0; _(2)_ < n; ++ _(2)_)
        for (int _(3)_ = 0; _(3)_ < n; ++ _(3)_)
            for (int _(4)_ = 0; _(4)_ < n; ++ _(4)_)
                if (____(5)____)
                    f[i][j] = true;

    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            if (i != j)
                if (___(6)___)
                    c[i]++;

    int ans = 0;
    for (int i = 0; i < n; ++i)
        if (___(7)___) ans ++;
    std::cout << ans << '\n';
}

(5) 处应填( )。

{{ select(1) }}

  • f[i][k] && f[k][j]
  • f[i][k] || f[k][j]
  • f[i][k] == f[j][k]
  • f[i][k] || f[j][k]