From d39a8a552fbc97231fe6ae8ca39646af2ef54c5d Mon Sep 17 00:00:00 2001
From: hao14293 <hao14293@gmail.com>
Date: Wed, 5 Dec 2018 10:58:55 +0800
Subject: [PATCH] =?UTF-8?q?Create=201070.=E7=BB=93=E7=BB=B3=20=EF=BC=8825?=
 =?UTF-8?q?=20=E5=88=86=EF=BC=89.cpp?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 PAT/PAT-B/CPP/1070.结绳 （25 分）.cpp | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 PAT/PAT-B/CPP/1070.结绳 （25 分）.cpp

diff --git a/PAT/PAT-B/CPP/1070.结绳 （25 分）.cpp b/PAT/PAT-B/CPP/1070.结绳 （25 分）.cpp
new file mode 100644
index 0000000..0cdd09c
--- /dev/null
+++ b/PAT/PAT-B/CPP/1070.结绳 （25 分）.cpp	
@@ -0,0 +1,17 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+using namespace std;
+int main() {
+    int n;
+    scanf("%d", &n);
+    vector<int> v(n);
+    for (int i = 0; i < n; i++)
+        scanf("%d", &v[i]);
+    sort(v.begin(), v.end());
+    int result = v[0];
+    for (int i = 1; i < n; i++)
+        result = (result + v[i]) / 2;
+    printf("%d", result);
+    return 0;
+}