简答题
偏难
#7454
Lab杯(2024.3二级) “Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子,都强烈希望代表实验室去比赛。但是由于…
Lab杯(2024.3二级)
“Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子,都强烈希望代表实验室去比赛。但是由于名额限制,他们之中只能由一个人被选作代表。
为了让选择的过程公平,他们决定打一次单循环赛,每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表,表里面记录了每一场比赛的比分。她应该让谁去比赛?
时间限制:5000
内存限制:131072
输入
输入包含一组测试数据。第一行包含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
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考答案1
#include <bits/stdc++.h>
using namespace std;
int main() {
#ifdef LOCAL
freopen("202209_2_3.in", "r", stdin);
#endif
int n;
scanf("%d", &n);
int a[110][110];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
scanf("%d", &a[i][j]);
}
}
int max_score = 0;
int no = 1;
for (int i = 0; i < n; i++) {
int t = 0;
for (int j = 0; j < n; j++) {
t = t + a[i][j];
}
if (t > max_score) {
max_score = t;
no = i + 1;
}
}
printf("%d", no);
return 0;
}</pre><pre class="brush:cpp;toolbar:false">//参考答案2
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,maxs=0,maxi;
cin>>n;
for(int i=1;i<=n;i++){
int s=0,x;
for(int j=1;j<=n;j++){
cin>>x;
s+=x;
}
if(s>maxs){
maxs=s;maxi=i;
}
}
cout<<maxi;
return 0;
}</pre>
这道题暂未补解析。