排位赛一 A Cow Gymnastics

题目

为了提高健康水平，奶牛们开始进行体操训练了！Farmer John 选定了他最喜爱的奶牛 Bessie 来执教其他 N 头奶牛，同时评估她们学习不同的体操技术的进度。
K 次训练课的每一次，Bessie 都会根据 N 头奶牛的表现给她们进行排名。之后，她对这些排名的一致性产生了好奇。称一对不同的奶牛是一致的，如果其中一头奶牛在每次训练课中都表现得都比另一头要好。
请帮助 Bessie 计算一致的奶牛的对数。

输入格式
输入的第一行包含两个正整数 K 和 N。以下 K 行每行包含整数
1… N1…N 的某种排列，表示奶牛们的排名（奶牛们用编号
1…N1 …N 进行区分）。如果在某一行中 A 出现在 B 之前，表
示奶牛 A 表现得比奶牛 B 要好。输出格式
输出一行，包含一致的奶牛的对数。

大致题意若奶牛A排在奶牛B前面，说明母牛哥（指A)牛逼，若在k次训练他对比B都这么牛逼，ans++,输出最终答案

解法

n<=20, 还解个舌头，以第一次训练的结果为标准，看下接下来的训练是不是同样的相对顺序就可以了
(代码时间复杂度O(n^4))

代码

#include <iostream>
using namespace std;int main() {int k, n;cin >> k >> n;for(int i=0; i<k; ++i) {for(int j=0; j<n; ++j) {cin >> a[i][j];}}int t1, t2;int ans = 0;int flag = 1;for(int i=0; i<n-1; ++i) {for(int j=i+1; j<n; ++j) { //以第一天的训练结果为标准,判断接下来k-1天有没有和第一天矛盾的 for(int h=1; h<k; ++h) {for(int l=0; l<n; ++l) {if(a[h][l]==a[0][i]) t1 = l;if(a[h][l]==a[0][j]) t2 = l;}if(t1 >= t2) {flag = 0;break;}} if(flag) ans++;flag = 1; }}cout << ans << endl;return 0;
}

排位赛一 A Cow Gymnastics相关推荐

排位赛1-A Cow Gymnastics
排位赛1-A Cow Gymnastics 题目 In order to improve their physical fitness, the cows have taken up gymnasti ...
A.Cow Gymnastics 奶牛体操
GDUT 2020寒假训练排位赛一 A 原题链接 A. Cow Gymnastics 题目描述 In order to improve their physical fitness, the co ...
Cow Gymnastics//队列//排位1
Cow Gymnastics//队列//排位1 题目 In order to improve their physical fitness, the cows have taken up gymnas ...
2020 GDUT Rating Contest I A. Cow Gymnastics
A. Cow Gymnastics 链接题目描述有n头牛一起参加了k次比赛,给出k次比赛的排名,问共有几组牛满足其中一头牛每次比赛都比另一头厉害. 题目分析由于数据量比较小(1<=k&l ...
洛谷刷题C语言：陶瓷项链、Cow Gymnastics B、Where Am I? B、Hello, 2020!、SIR 模型
记录洛谷刷题C语言一.[NOI2000] 瓷片项链题目描述原始部落用一种稀有的泥土烧制直径相同的圆瓷片并串成项链,串的时候沿瓷片的直径方向顺次连接,瓷片之间没有空隙也不重叠,一条项链至少由一个瓷 ...
2020 GDUT Rating Contest I (Div. 2) A.Cow Gymnastics
来源 codeforces 2020 GDUT Rating Contest I (Div. 2) 题目: A. Cow Gymnastics In order to improve their ph ...
P5831 [USACO19DEC]Cow Gymnastics B
P5831 [USACO19DEC]Cow Gymnastics B - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h>usi ...
2020寒假集训排位赛 Cow Gymnastics 题解（思维）
专题链接:https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/A 思路这道题乍一看没什么思路,但经过观察可以发现,如果两头牛 ...
Cow Gymnastics
题目描述为了提高健康水平,奶牛们开始进行体操训练了!Farmer John 选定了他最喜爱的奶牛 Bessie 来执教其他 N 头奶牛,同时评估她们学习不同的体操技术的进度. K 次训练课的每一次, ...

排位赛一 A Cow Gymnastics

题目

解法

代码

排位赛一 A Cow Gymnastics相关推荐

最新文章

热门文章