排位赛1-A Cow Gymnastics

题目

In order to improve their physical fitness, the cows have taken up gymnastics! Farmer John designates his favorite cow Bessie to coach the N other cows and to assess their progress as they learn various gymnastic skills. In each of K practice sessions (1≤K≤10), Bessie ranks the N cows according to their performance (1≤N≤20). Afterward, she is curious about the consistency in these rankings. A pair of two distinct cows is consistent if one cow did better than the other one in every practice session.
Help Bessie compute the total number of consistent pairs.

题意

有N头奶牛进行了K轮体操比赛，现在得到了这K轮比赛的结果，如果一头奶牛在每一轮比赛中排名都比另一头奶牛高则这两头奶牛是一致的（准确翻译不知道是什么），问有多少对奶牛是一致的。

解法

因为K和N都很小，所以我们可以直接枚举两头牛再比较它们每轮比赛的结果来判断它们是否一致。

代码：

#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std;
int k,n,x,ans,a[20][30];
bool flag;int main()
{scanf("%d%d",&k,&n);for (int i=1;i<=k;i++) {for (int j=1;j<=n;j++) {scanf("%d",&x);a[i][x]=j;}}for (int i=1;i<n;i++) {for (int j=i+1;j<=n;j++) {flag=true;for (int z=1;z<=k;z++) {if (a[z][i]>a[z][j]) flag=false;}if (flag) ans++;flag=true;for (int z=1;z<=k;z++) {if (a[z][i]<a[z][j]) flag=false;}if (flag) ans++;}}printf("%d",ans);return 0;
}

排位赛1-A Cow Gymnastics相关推荐

排位赛一 A Cow Gymnastics
题目为了提高健康水平,奶牛们开始进行体操训练了!Farmer John 选定了他最喜爱的奶牛 Bessie 来执教其他 N 头奶牛,同时评估她们学习不同的体操技术的进度. K 次训练课的每一次,Be ...
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 次训练课的每一次, ...

排位赛1-A Cow Gymnastics

排位赛1-A Cow Gymnastics

题目

题意

解法

代码：

排位赛1-A Cow Gymnastics相关推荐

最新文章

热门文章