当先锋百科网

首页 1 2 3 4 5 6 7

**Problem B: Running for Gold **

题意:
输入n,表示n位马拉松运动员,已知这些运动员都参加过以前的五场比赛,现在需要你根据这五场比赛的数据分析这次比赛中最有希望拿到金牌的是谁?
分析根据:如果一名运动员在五场比赛中有三场以上比另一位运动员排名要高,则表示这名运动员比另一位优秀,如果有一位比其他所有人都要优秀,则输出这名运动员的编号,如果找不到符合要求的人,则输出-1.

知识点: 模拟

题解:
定义一个二位数组用于储存运动员信息,先遍历一次数组,两两对比找出符合要求的运动员,之后再进行一次遍历,判断是否符合比其他所有运动员都要优秀这一条件,如果不符合则表示没有人符合要求,即输出-1。

代码:


```cpp
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int n;
int q[50005][5];

void solve() {
	cin >> n;
	
	// 录入信息
	for (int i = 0; i < n; i ++ )
		for (int j = 0; j < 5; j ++ ) { 
			cin >> q[i][j];
		}
	// 优先将第一名运动员作为对比
	int id = 0;
	
	// 第一轮遍历
	for (int i = 1; i < n; i ++ ) {
		int cc = 0;// 优秀场次计数
		for (int j = 0; j < 5; j ++ ) {
			cc += (q[i][j] < q[id][j]);
		}
		// 判断是否需要换位继续对比
		if (cc >= 3) {
			id = i;
		}
	}
	
	// 第二轮遍历
	for(int i = 0; i < n; i ++ ) {
		int cc = 0;
		for (int  j = 0; j < 5; j ++ ) {
			cc += (q[i][j] < q[id][j]);
		}
		if(cc >= 3) {
			id = -2;
			break;
		}
	}
	
	cout << id + 1 << endl;
	memset(q, 0, sizeof(q));
}

int main() {
	int T;
	cin >> T;
	while(T -- ) solve();
	return 0;
}