#1509. 珅泽教育CSP-J第一轮模拟考第二套 第 38 题
珅泽教育CSP-J第一轮模拟考第二套 第 38 题
三、完善程序(单选题,每小题3分,共计33分)
第1题
有 名学生参加了一场考试,分数没有公开。现有 条线索,其中第 条线索确定第 号学生的分数高于第 号学生。又确定没有人分数是相同的。根据这些线索,将学生的分数排序后,多少人的名次是可以确定的呢?保证给定的线索没有矛盾。
#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';
}
(6) 处应填( )。
{{ select(1) }}
f[i][j] && f[j][i]f[i][j] || f[j][i]f[i][j] == f[j][i]!f[i][j]