1082 射击比赛 (20 point(s))

虽然是水题还是看了下别人的写法,似乎可以不需要容器,在读取的时候记录最大最小的平方和,最后直接输出即可。这样还能剩一下空间和排序的时间。

参考代码

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, x, y;
	map<int, string> player;
	cin >> n;
	
	for(int i = 0; i < n; i++){
		string name;
		cin >> name >> x >> y;
		player[x * x + y * y] = name;		
	}
	cout << player.begin()->second << " " << player.rbegin()->second;
}
上一篇:【PAT】1082 Read Number in Chinese (25 分)


下一篇:1082 射击比赛 PAT (Basic Level)