Bailian2992 Lab杯【排序】

2992:Lab杯
总时间限制: 5000ms 内存限制: 131072kB
描述
“Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子，都强烈希望代表实验室去比赛。但是有余名额限制，他们之中只能由一个人被选作代表。

为了让选择的过程公平，他们决定打一次单循环赛，每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表，表里面记录了每一场比赛的比分。她应该让谁去比赛？

输入
输入包含一组测试数据。第一行包含n（2 ≤ n ≤ 100），实验室里学生的数目。接下来给出一个n × n矩阵A。矩阵的每一个元素都是0、1、2、3中的一个。第i行第j列的元素aij是第i个学生在和第j个学生的比赛中赢的局数。aij和aji（i ≠ j）正好有一个是3，另外一个小于3。矩阵的所有对角线元素都是0。

输出
输出赢了最多比赛的学生的编号。如果有平分，选择编号最小的。

样例输入
4
0 0 3 2
3 0 3 1
2 2 0 2
3 3 3 0
样例输出
4
来源
第六届北京大学程序设计大赛暨ACM/ICPC选拔赛, ava

问题链接：Bailian2992 Lab杯
问题简述：（略）
问题分析：简单排序问题，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian2992 Lab杯 */#include <bits/stdc++.h>using namespace std;const int N = 100;
int a[N + 1][N + 1];
struct Node {int id, win;
} b[N];bool cmp(Node a, Node b)
{return a.win != b.win ? a.win > b.win : a.id < b.id;
}int main()
{int n;scanf("%d", &n);for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++)scanf("%d", &a[i][j]);int cnt = 0;for(int i = 1; i <= n; i++) {int sum = 0;for(int j = 1; j <= n; j++)sum += a[i][j] - a[j][i];b[cnt].id = i;b[cnt].win = sum;cnt++;}sort(b, b + cnt, cmp);printf("%d\n", b[0].id);return 0;
}

Bailian2992 Lab杯【排序】相关推荐

青少年软件编程（C语言）等级考试试卷目录一览
青少年软件编程(C语言)等级考试试卷目录一览持续更新中...... 2022-12-10 C语言等考一级 T1. 加一 T2. (a/b)*c的值 T3. 判断是否存 ...
蓝桥杯：基础练习数列排序
蓝桥杯: 基础练习数列排序问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序 Ideas 题目中给出了两种操作: 当 pi = 0 时,表示将 a1, a2, · · · , aqi 降序排列: 当 ...
蓝桥杯基础练习合集一(C语言) 1.A+B问题2.数列排序3.十六进制转八进制4.十六进制转十进制5.十进制转十六进制
目录 1.A+B问题 2.数列排序 3.十六进制转八进制 4.十六进制转十进制 5.十进制转十六进制 1.A+B问题问题描述输入A.B,输出A+B. 输入格式输入的第一行包括两个整数,由空格分隔 ...
列表排序-第14届蓝桥杯STEMA测评Scratch真题精选
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第108讲. 蓝桥杯选拔赛现已更名为STEMA,即ST ...
蓝桥杯试题数列排序
蓝桥杯试题数列排序问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个整数的绝对 ...
Python 蓝桥杯试题基础练习数列排序
Python 蓝桥杯试题基础练习数列排序题目描述: 问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n ...
备战蓝桥杯-枚举、排序、模拟专项练习详解（含有多道蓝桥杯原题）
枚举.模拟与排序蓝桥杯所有专项练习蓝桥杯原题: 连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1∼N1∼N 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区 ...
第十一届蓝桥杯——字串排序（DP）
评论上有博友说这道题我的答案在蓝桥杯上只能通过7个数据点,我自己去测试了一下确实是这样的,根据一些博友在评论里提供的正确答案,我发现确实是我答案有问题,只能计算出最短长度,但字典序最小好像有些地方没有 ...

Bailian2992 Lab杯【排序】

Bailian2992 Lab杯【排序】相关推荐

最新文章

热门文章