From 7cb271e0e46bf73ef3520fe112caa8015d962e61 Mon Sep 17 00:00:00 2001
From: hao14293 <hao14293@gmail.com>
Date: Mon, 26 Nov 2018 11:57:35 +0800
Subject: [PATCH] =?UTF-8?q?Create=201082.=E5=B0=84=E5=87=BB=E6=AF=94?=
 =?UTF-8?q?=E8=B5=9B.cpp?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 PAT/PAT-B/CPP/1082.射击比赛.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 PAT/PAT-B/CPP/1082.射击比赛.cpp

diff --git a/PAT/PAT-B/CPP/1082.射击比赛.cpp b/PAT/PAT-B/CPP/1082.射击比赛.cpp
new file mode 100644
index 0000000..b6ed524
--- /dev/null
+++ b/PAT/PAT-B/CPP/1082.射击比赛.cpp
@@ -0,0 +1,24 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+using namespace std;
+struct score{
+	int id;
+	int num;
+};
+bool cmp(score a, score b){
+	return a.num < b.num;
+}
+int main(){
+	int n, id, x, y;
+	cin >> n;
+	vector<score> v(n);
+	for(int i = 0 ; i < n; i++){
+		cin >> id >> x >> y;
+		v[i].id = id;
+		v[i].num = x * x + y * y;
+	}
+	sort(v.begin(), v.end(), cmp);
+	printf("%04d %04d", v[0].id, v[n - 1].id);
+	return 0;
+}