2020 GDUT Rating Contest I A. Cow Gymnastics
A. Cow Gymnastics
链接
题目描述
有n头牛一起参加了k次比赛,给出k次比赛的排名,问共有几组牛满足 其中一头牛每次比赛都比另一头厉害。
题目分析
由于数据量比较小(1<=k<=10)(1<=n<=20),直接多层循环计算出每两头牛之间的胜负情况即可。
代码
#include <bits/stdc++.h>using namespace std;int cow[20][20],practise[10][20];
int main()
{int k,n;cin>>k>>n;for(int i=0;i<k;i++){for(int j=0;j<n;j++){scanf("%d",&practise[i][j]);}}for(int i=1;i<=n;i++){//每一头牛int flag=0;for(int j1=0;j1<k;j1++){//在每场比赛中flag=0;for(int j2=0;j2<n;j2++){//战斗情况if(flag)cow[i-1][practise[j1][j2]-1]++;//战胜场数加一else if((!flag)&&practise[j1][j2]==i)flag=1;}}}long long ans=0;for(int i=0;i<20;i++){for(int j=0;j<20;j++){if(cow[i][j]==k)ans++;}}printf("%lld\n",ans);
}
2020 GDUT Rating Contest I A. Cow Gymnastics相关推荐
- 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 ...
- 2020 GDUT Rating Contest III (Div2)
2020 GDUT Rating Contest III (Div2) A Wormhole Sort 题意: 给出N个打乱顺序的数,和M条边(a,b,c)表示在a位置的数可以和在b位置的数交换,这条 ...
- 2020 GDUT Rating Contest II (Div. 2) A. Fence Planning
来源 codeforces 2020 GDUT Rating Contest II (Div. 2) CF链接 题目: Farmer John's N cows, conveniently numbe ...
- 2020 GDUT Rating Contest I (Div. 2) A - Cow Gymnastics 题解
好吧--是时候补一下题解了 原题 题目大意 给出n只牛,k次排序,如果有一只牛一直比另外一只牛更前算作一对,输出一共有多少对. 题目分析 水题(数据规模小),一开始初始化全部都可以,然后一个个删去就行 ...
- 2020 GDUT Rating Contest III (Div. 2) B - Loan Repayment 题解
原题 题目大意 给出NNN,KKK,MMM,假定已经给了GGG加仑奶,定义N−GX\frac{N-G}{X}XN−G为YYY,YYY最小为MMM,在KKK天后至少给NNN加仑奶,求最大的XXX. 题 ...
- 2020 GDUT Rating Contest III H. Photoshoot
H. Photoshoot 链接 题目描述 有n头牛,他们的序号从为1-n,现在他们按一定顺序排好,给出每对相邻的两头牛的序号之和,求出牛现在的序号. 题目分析 因为确定其中一头牛的序号,就可以得出所 ...
- 2019 GDUT Rating Contest II : A. Taming the Herd
题面: A. Taming the Herd Input file: standard input Output file: standard output Time limit: 1 second Me ...
- 2019 GDUT Rating Contest I : Problem H. Mixing Milk
题面: H. Mixing Milk Input file: standard input Output file: standard output Time limit: 1 second Memory ...
- 2019 GDUT Rating Contest II : Problem G. Snow Boots
题面: G. Snow Boots Input file: standard input Output file: standard output Time limit: 1 second Memory ...
最新文章
- 对云计算的忽视是 银行的战略失误
- 多线程面试题_线程,代码和数据–多线程Java程序实际运行的方式
- (译)如何使用cocos2d制作一个塔防游戏:引子
- 计算机硬件知识教学的信息化手段,《计算机硬件组成》教学设计
- 搭建简单Django服务并通过HttpRequester实现GET/POST http请求提交表单
- mysql group by cube_SQL Server 之 GROUP BY、GROUPING SETS、ROLLUP、CUBE
- [论文阅读] Cascaded Partial Decoder for Fast and Accurate Salient Object Detection
- 【数据结构和算法笔记】二叉树的概念和性质
- mongodb 良贴
- 【R图秀-2】社交网络数据可视化(一)
- 大智慧有Linux炒股软件,UOS(Deepin Linux)安装炒股软件(通达信大智慧等)的方法...
- iOS Socket 客户端 基本使用
- Python Intro - xrange obsoleted by Python3
- DSB算法C语言程序,单片机中使用DSB温度传感器C语言程序.doc
- python广义矩估计_《利用Python进行数据分析》13章(中二)建模库介绍
- 速看!2022年6月编程语言排行榜出炉!第一名太牛啦
- 细数那些年我们一起玩过的Unity3D游戏(unity开发的游戏有哪些)
- iOS POS之3DES加密
- 网络分布式文件系统-MFS搭建以及部署详解
- ansible的安装、使用