L - Who is the Champion

L - Who is the Champion 计蒜客 - 42587

题意：

给出一个N阶矩阵，（ i , j ）（i, j）（i,j）处的数字表示这场比赛球队i ii踢进球队j jj多少球。两支球队平局则各加一分，一方获胜则获胜方加三分，负方不加分也不扣分。输出冠军队编号。优先比较分数，分数一样的话比较胜场数，胜场数一样的话输出play-offs。

题解：

队友写的。。
定义一个结构体，然后按照题目算分，排序就完事了

代码:

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int a[200][200];
struct h{int k;int k1;int id;int w;
};
h k[200];
bool cmp(h a,h b){if(a.w==b.w){return (a.k-a.k1)>(b.k-b.k1);}elsereturn a.w>b.w;
}int main()
{int n;cin>>n;for(int i=1;i<=n;i++){k[i].id=i;for(int j=1;j<=n;j++){cin>>a[i][j];k[i].k+=a[i][j];}}if(n==1){printf("1");return 0;}for(int j=1;j<=n;j++){for(int i=1;i<=n;i++){k[j].k1+=a[i][j];}}for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){if(a[i][j]>a[j][i]){k[i].w+=3;}else if(a[i][j]==a[j][i]){k[i].w++;k[j].w++;}else{k[j].w+=3;}}   }sort(k+1,k+1+n,cmp);if(k[1].w==k[2].w&&k[1].k-k[1].k1==k[2].k-k[2].k1){printf("play-offs");}elseprintf("%d",k[1].id);return 0;
}

L - Who is the Champion相关推荐

ICPC2019南昌区域赛
ICPC2019南昌区域赛题号题目知识点难度 A 9102 B A Funny Bipartite Graph 状压dp+思维稳银快金 C And and Pair 二项式定理快铜 D B ...
GCC 连接器、链接标准库 gcc -l、链接手动创建库（指定目录的库 gcc -L）
1. 链接器链接器把多个二进制的目标文件(object file)链接成一个单独的可执行文件. 在链接过程中,它必须把符号(变量名.函数名等一些列标识符)用对应的数据的内存地址(变量地址.函数地址等 ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
l开头的英文车标是什么车_汽车品牌车标大全，有哪些品牌的车标你没见过？...
汽车产业已经发展100多年了,那全世界一共出现了多少汽车品牌有人知道吗,这个数字基本靠猜:因为很多品牌没生存几年就消失在世界上了,留下来的汽车品牌少之又少. 今天跟大家分享一些比较熟知的汽车品牌标志, ...
这就是我为什么推荐使用var aa = for (var i = 0, l = aa.length； i ＜ l； i++) {var a = aa[i]；}循环的原因，每秒最快可以执行4000+次！
//很长一段时间我都只使用以下方式做数组循环,具体原因看数据 var aa = for (var i = 0, l = aa.length; i < l; i++) { var a = aa[i ...
设置VSCode终端命令行清除快捷键Ctrl+K或Ctrl+L
Ctrl+K Ctrl+S设置终端:清除Ctrl+K 也可以输入terminal.clear设置Ctrl+L(建议设置这个,避免和其他Ctrl+K组合键冲突) 接下来去验证下吧 Ctrl+J打开终 ...
[kuangbin带你飞]专题六最小生成树 L - 还是畅通工程 (简单最小生成树）
L - 还是畅通工程题目链接:https://vjudge.net/contest/66965#problem/L 题目: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离.省政府&qu ...
2016多校赛2 A 数学推公式 E 极角排序,组合数(待补) L dp+bitset优化
2016 Multi-University Training Contest 2 A - Acperience 题意:给出w[],求S((w[i]-aB[i])^2)的最小值(B[i]为1或-1). ...
ls -l |wc -l命令多统计一行
#ls -l |wc -l 注意:总用量也占用1行,所以统计出来的是14而不是13 其他网友提醒 #ls -l |wc -l 就统计实际的行,放大就看出效果 1和l不同

L - Who is the Champion

题意：

题解：

代码:

L - Who is the Champion相关推荐

最新文章

热门文章