1 条题解
-
0
C++ :
#include <bits/stdc++.h> using namespace std; int a[30]; // 存储每周训练的成绩 bool f[30][30]; // 存储人和人的关系,假设每个人都是强于其他 int n, w; int main() { cin >> w >> n; // 假设每个人都是强于其他人的 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (i == j) f[i][j] = false; // 自己不能比自己 else f[i][j] = true; } } while (w--) { for (int i = 1; i <= n; i++) { cin >> a[i]; } // 后面的人弱于前面的每个人 for (int i = n; i > 1; i--) { // 枚举第i个人前面的人 for (int j = 1; j < i; j++) { // 最后再数一遍,有多少 true f[a[j]][a[i]] = false; } } } int ans = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (f[i][j]) ans++; } } cout << ans; return 0; }
- 1
信息
- ID
- 1007
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 3
- 已通过
- 3
- 上传者