第20场 小白入门赛本场比赛为「蓝桥·算法双周赛」第二十场分级赛——小白入门赛

1. 四个亲戚【算法赛】

问题描述

风流倜傥的贾宝玉，拥有四个如花似玉的亲戚:林黛玉、薛宝钗、元春和迎春。这日，他们组团出国旅游了。为了方便称呼，宝玉给她们取了英文昵称，分别为:Daiyu、Baochai、Yuanchun 和Yingchun。但是，宝玉觉得这样还不够亲切!于是他突发奇想，决定给每个昵称都加上一个后缀'kind'，以彰显她们在他心中的崇高地位。比如，元春的昵称 yuanchun，加上后缀后就变成了
Yuanchun'kind'。现在，请你输出林黛玉英文昵称加上后缀'kind'后的结果。

输入格式

无。

输出格式

输出一个字符串，表示林黛玉英文昵称加上后缀'kind'后的
结果。

代码：

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码cout<<"Daiyu"<<"'kind'";return 0;
}

2. 黛玉泡茶【算法赛】

问题描述

话说林黛玉闲来无事，打算在潇湘馆摆个茶局，邀上宝钗、探春她们一起品茗赏花。黛玉素来讲究，用的茶杯也各有不同，大的小的，高的矮的，煞是好看。这不，她从柜子里拿出了 N 只茶杯，这 N 只茶杯的容量分别是C1,C2,...,CN 。为了泡茶，黛玉还特意准备了一个容量为 M 的茶壶。
天气炎热，姐妹们都想着多喝点，所以至少得斟满 杯茶才够大家喝。可是这茶壶来回取水太麻烦了，黛玉想尽量少跑几趟。
对此，请你帮黛玉算算，她最少需要用茶壶取多少次水，才能斟满至少 Ⅸ 杯茶呢?

输入描述

第一行包含三个整数 N、M和K(1≤K≤N≤10^3，1≤ M < 10^3)，分别表示茶杯的数量、茶壶的容量以及黛玉想要斟满的茶杯数量。

第二行包含 N 个整数 C1,C,...,CN(1 ≤ Ci≤ 10^3)，表示每个茶杯的容量。

输出描述

输出一个整数，表示黛玉最少需要用茶壶取水的次数。

样例输入

2 3 1
5 7

样例输出

2

代码：
 

#include <iostream>
#include<algorithm>
using namespace std;
int a[1003];
int main()
{// 请在此输入您的代码int n,m,k;cin>>n>>m>>k;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+1+n);int sum=0;for(int i=1;i<=k;i++){sum+=a[i];}
//	cout<<sum;int times;if(sum%m==0){times=sum/m;}else{times=sum/m+1;}cout<<times;return 0;
}

3. 宝玉请安【算法赛】

问题描述

一日清晨，贾宝玉睡眼惺忪地从怡红院出来，准备去给长辈们请安。他需要先去凤姐的蘅芜苑请安，再到王夫人的湘馆请安(或先去潇湘馆，再到蘅芜苑，顺序不限)

大观园里的道路是东西走向的。宝玉现在位于大观园正门(朝东方向)x1步的位置。蘅芜苑位于距离正门(朝东方向)x2步的位置，潇湘馆位于距离正门(朝东方向)x3 步的位置。

已知宝玉可以向东、向西两个方向行走。现在，请你帮宝玉算算，他最少需要走多少步才能完成这两次请安?

输入格式

第一行包含一个整数t(1 ≤t≤ 10^3)，表示测试用例的数量.
接下来的t行，每行包含三个整数 x1，x2 和 x3(1<x1,x2,x3< 10^9，x1,x2,x3互不相同)，分别表示宝玉、蘅芜苑和潇湘馆所在位置距离正门的步数。

输出格式

对于每个测试用例，输出一个整数，表示宝玉最少需要走的步数。

样例输入

2

1 2 3

2 1 3

样例输出

2 

3

代码：

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{int t;cin>>t;int x1,x2,x3;int dis=0;while(t--){cin>>x1>>x2>>x3;int t1=abs(x1-x2);int t2=abs(x1-x3);if(t1>t2){dis=t2+abs(x3-x2);}else dis=t1+abs(x3-x2);cout<<dis<<"\n"; }return 0;
}

4. 贾母祝寿【算法赛】

问题描述

贾母的寿辰即将到来，荣国府为了迎接这个重要的日子，决定将花园布置成贾母最喜欢的样子。
花园中一共摆放了 N 块具有特殊属性的玉石，最开始所有玉石的属性值均为 0。贾母会根据自己的喜好进行调整，共会进行Q次操作，每次操作为以下两种之一

1.1 x y: 将前 æ 块玉石的属性值增加 y。
2.2 x y:将后 æ 块玉石的属性值减少 y。

玉石的亮度值由其属性值的绝对值决定。请问在贾母完成所有操作后，玉石中的最大亮度值是多少?

输入格式

第一行输入两个整数 N,Q(1 ≤ N ≤ 10^9,1 ≤ Q ≤ 10^5)表示玉石的数量和贾母的调整次数。

接下来 Q 行，每行三个整数 ti,xi, yi(1 ≤ ti ≤ 2,1 ≤ xi≤N,1 ≤ yi < 10^9)表示一次操作，若 t; =1则表示执行操作 1,ti= 2 则执行操作 2。

输出格式

输出一个整数表示答案,

样例输入

6 3

1 1 3

2 2 5

1 5 3

样例输出

6

代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include<map>
using namespace std;struct node {int type, x, y;
};int main() {int N, Q;cin >> N >> Q;map<long long, long long> diff;vector<node> operations(Q);for (int i = 0; i < Q; ++i) {cin >> operations[i].type >> operations[i].x >> operations[i].y;}for (const auto& op : operations) {if (op.type == 1) {diff[1] += op.y; if (op.x + 1 <= N) {diff[op.x + 1] -= op.y; }} else if (op.type == 2) {long long start = N - op.x + 1;diff[start] -= op.y; if (start + op.x <= N) {diff[start + op.x] += op.y; }}}long long maxBrightness = 0;long long currentValue = 0;for (auto it = diff.begin(); it != diff.end(); ++it) {currentValue += it->second;maxBrightness = max(maxBrightness, abs(currentValue));if (it->first > N) {break;}}cout << maxBrightness << endl;return 0;
}