在3月29日举行的女子冰壶世锦赛决赛中,王冰玉、柳荫、岳清爽和周妍组成的中国女子冰壶队以8比6击败了冬奥会和世锦赛双冠王瑞典队,夺得了中国冰壶历史上第一枚世锦赛金牌,创造了历史。美丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。
在冰壶比赛中,给出一个目标点P,以及一个规定的正整数r。每一局由甲乙两队轮流投冰壶各8次后,该局比赛结束。此时,哪一方的冰壶最终离目标点P更近,该方得分,另一方不得分。得分方每颗离目标点P距离小于或等于r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。
比赛最多进行10局。双方之间的某局比赛结束后,落后一方可以弃权。此时,比赛不再进行下去。
已知每一局结束时,双方的每个冰壶离目标点P的距离,以及正整数r,请你写一个程序判断两队之间每一局比赛的得分,以及总得分。
输入
输入的第一行只有一个正整数r。
以下有若干行(不超过20行),除了最后一行外,每一行有8个正整数(互相之间以一个空格分隔)。
第2行的第j个数表示第1局比赛结束时,甲方的第j个冰壶距离目标点P的距离;
第3行的第j个数表示第1局比赛结束时,乙方的第j个冰壶距离目标点P的距离;
第4行的第j个数表示第2局比赛结束时,甲方的第j个冰壶距离目标点P的距离;
第5行的第j个数表示第2局比赛结束时,乙方的第j个冰壶距离目标点P的距离;
… …
第2k行的第j个数表示第k局比赛结束时,甲方的第j个冰壶距离目标点P的距离;
第2k+1行的第j个数表示第k局比赛结束时,乙方的第j个冰壶距离目标点P的距离;
如果有一方中途弃权,则最后一行(偶数行)只有一个整数-1,表示此时发生弃权情况。
输出
输出有若干行,每行有二个整数,中间以一个冒号分隔,表示每一局比赛甲乙双方的比分(甲得分在前)。
最后一行有二个整数,中间以一个冒号分隔,表示甲乙双方比赛的最终得分(甲得分在前)。
样例输入 Copy
8 5 20 18 19 3 15 13 3 20 2 17 12 5 18 10 11 20 3 4 1 2 11 9 2 1 15 19 9 8 14 11 10 15 2 10 1 19 14 3 18 15 17 21 19 24 32 19 26 -1
样例输出 Copy
0:1 0:0 3:0 3:1
提示
70%的数据,双方均不弃权,比赛进行10局。
100%的数据,每只冰壶距离目标点P的距离不超过100。
#include <iostream>
#include<cmath>
#include<iomanip>
#include<cstdlib>
#include<cstdio>
#include<fstream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<set>
#include<string>
#include<deque>
#include<map>
#include<queue>
#include<utility>
using namespace std;
int a[8], b[8];
int main() {
int r, s1 = 0, s2 = 0, min1 = 0, min2 = 0, i = 0;
cin >> r;
for (i = 0; i < 10; i++) {
s1 = 0, s2 = 0;
for (int i = 0; i < 8; i++) {
cin >> a[i];
if (a[i] == -1) {
cout << min1 << ":" << min2;
return 0;
}
}
for (int i = 0; i < 8; i++) {
cin >> b[i];
}
sort(a, a + 8);
sort(b, b + 8);
if (a[0] == b[0]) {
cout << "0:0" << endl;
}
if (a[0] < b[0]) {//A
for (int i = 0; i < 8; i++) {
if (a[i] < b[0] && a[i] <= r) {
s1++;
}
}
cout << s1 << ":" << 0 << endl;
min1 += s1;
}
else if (a[0] > b[0]) {
for (int i = 0; i < 8; i++) {
if (b[i] < a[0] && b[i] <= r) {
s2++;
}
}
cout << 0 << ":" << s2 << endl;
min2 += s2;
}
}
cout << min1 << ":" << min2;
return 0;
}