***刷题第一天***

刷题第一天

---

力扣 1694

---

给你一个字符串形式的电话号码 number 。number 由数字、空格 ’ '、和破折号 ‘-’ 组成。

请你按下述方式重新格式化电话号码。

首先，删除 所有的空格和破折号。
其次，将数组从左到右 每 3 个一组 分块，直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块：
2 个数字：单个含 2 个数字的块。
3 个数字：单个含 3 个数字的块。
4 个数字：两个分别含 2 个数字的块。
最后用破折号将这些块连接起来。注意，重新格式化过程中 不应该 生成仅含 1 个数字的块，并且 最多 生成两个含 2 个数字的块。

返回格式化后的电话号码。

示例 1：

输入：number = “1-23-45 6”
输出：“123-456”
解释：数字是 “123456”
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 “123” 。
步骤 2：剩下 3 个数字，将它们放入单个含 3 个数字的块。第 2 个块是 “456” 。
连接这些块后得到 “123-456” 。
示例 2：

输入：number = “123 4-567”
输出：“123-45-67”
解释：数字是 “1234567”.
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 “123” 。
步骤 2：剩下 4 个数字，所以将它们分成两个含 2 个数字的块。这 2 块分别是 “45” 和 “67” 。
连接这些块后得到 “123-45-67” 。
示例 3：

输入：number = “123 4-5678”
输出：“123-456-78”
解释：数字是 “12345678” 。
步骤 1：第 1 个块 “123” 。
步骤 2：第 2 个块 “456” 。
步骤 3：剩下 2 个数字，将它们放入单个含 2 个数字的块。第 3 个块是 “78” 。
连接这些块后得到 “123-456-78” 。
示例 4：

输入：number = “12”
输出：“12”
示例 5：

输入：number = "–17-5 229 35-39475 "
输出：“175-229-353-94-75”

class Solution {
public:
    string reformatNumber(string number) {
      string ans ="";
        int count = 0;
        for(char c:number){
            if(c!=' ' && c!='-'){
                ans+=c;
                count++;//记录number总长度
                if(count%3==0) ans+='-';每三个插入一个‘-’；
            }
        }
        if (count%3==1) swap(ans[ans.length()-3],ans[ans.length()-2]);//如果原来的number长度不是三的倍数，则交换
        if (count%3==0) ans = ans.substr(0,ans.length()-1);
        return ans;

    }
};

oj-481.冰壶比赛

在冰壶比赛中，给出一个目标点 P 以及一个规定的正整数 r，每一局由甲和乙两队轮流投冰壶各 8 次后，该局比赛结束。此时，那一方的冰壶最终离目标点最近，该方得分，另一方不得分。得分方每顶离目标点 P 距离小于或等于 r，位置较另一队所有冰壶都更接近目标点 P 的冰壶都可以得 1 分。

比赛最多进行 10 局。双方之间的某局比赛结束后，落后一方可以弃权，此时比赛 不再进行下去。已知某一局结束时，双方的每个冰壶离目标点 P 的距离以及正整数 r，请写一个程序判断两队之间每一局比赛的得分，以及总得分。

输入：
第 1 行一个正整数 r。

以下有若干行（不超过 20），每一行 8 个正整数；

第 2 行的第 j 个数表示第 11 局比赛结束时，甲方的第 j 个冰壶距离目标点 P 的距离；

第 3行的第 j 个数表示第 11 局比赛结束时，乙方的第 j 个冰壶距离目标点 P 的距离；

……

第 2k 行的第 j个数表示第 k 局比赛结束时，甲方的第 j 个冰壶距离目标点 P 的距离；

第 2k+1 行的第 j 个数表示第 k 局比赛结束时，乙方的第 j 个冰壶距离目标点 P 的距离；

如果有一方中途弃权，则最后一行（偶数行）只有一个整数 −1，表示此时发生弃权情况；

输出：
输出若干行，每行两个整数，中间以一个冒号分隔，表示每一局比赛甲乙双方的比分（甲得分在前）。

最后一行有 2 个整数，中间以一个冒号分隔，表示甲乙双方比赛的最终得分（甲得分在前）。

样例输入：
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
1
2
3
4
5
6
7
8
样例输出：
0:1
0:0
3:0
3:1

#include<iostream>
using namespace std;
#include<vector> 
#include<algorithm>
int num[10][2];
int a[15], b[15];
void p(int temp) {
	int a1 = 0; int a2 = 0;
	for (int i = 0; i < temp; i++) {
		a1 += num[i][0];
		a2 += num[i][1];
		cout << num[i][0] << ":" << num[i][1] << endl;
	}
	cout << a1 << ":" << a2 << endl;
}
int main() {
	int n;
	cin >> n;
	for (int i = 0; i < 10; i++) {
		
		for (int j = 0; j < 8; j++) {
			cin >> a[j];
			if (a[j] == -1) {
				p(i);
				return 0;
			}
		}
		for (int j = 0; j < 8; j++) {
			cin >> b[j];
		}
		sort(a, a + 8);
		sort(b, b + 8);
		if (a[0] < b[0]) {
			for (int j = 0; j < 8; j++) {
				if (a[j] > n || a[j] >= b[0]) {
					break;
				}
				num[i][0]++;
			}
		}
		
		else {
			for (int j = 0; j < 8; j++) {
				if (b[j] > n || b[j] >= a[0]) {
					break;
				}
				num[i][1]++;
			}
		}
	}
	p(10);
	return 0;
}