【C++题解】[广州大学附属中学-38]礼物

$Part$ $1$ 读题

题目描述

在一条坐标轴上，你在$x=1$处，朋友在$x=10^6$处，你们两中间有$n$个礼物，第$i$个礼物坐标为$a_i$（$1＜a_i＜10^6$）

现在你们同时出发，且每秒可以移动一个单位。

一旦经过某个礼物，你或你的朋友就会捡起它，请问把所有礼物捡起最少要多少秒。

输入格式

共两行。

第一行：一个正整数$n$表示礼物的个数。

第二行：$n$个整数表示$n$个礼物的位置。

输出格式

一个整数，表示最少需要多少秒。

输入样例1

3
2 3 9

输出样例1

8

输入样例2

2
2 999995

输出样例2

5

数据范围与提示

对于$30\%$的数据，$1\le n\le 10^3$

对于$100\%$的数据，$1\le n\le 10^5$，$1＜a_i＜10^6$

$Part$ $2$ 思路

本题非常简单，题目已经告了速度都为$1$，所以直接算距离就行了。

但是注意有个坑，计算我到礼物的距离需要$-1$

举个简单的例子：

到$a_i=10$的地方，显然是我近。那么我需要走$9$秒，并非$10$秒，所以需要在距离的基础上$-1$

而到$a_i=999990$的地方，显然是朋友近。那么朋友需要走$10$秒，距离不变，所以我们不需要进行变化，直接用$1000000$减去距离就可以啦！

算距离的代码如下：

//b代表距离
if(a<=500000)b=a-1;
else b=1000000-a;

然后我们取最大值就可以啦！（就是最长时间）

小tip：大家可以先根据思路，写一下代码哦！

$Part$ $3$ 代码

#include<bits/stdc++.h>
using namespace std;
int t,a,b,mx=-1;
int main(){
	cin>>t;	
	for(int i=1;i<=t;i++){
		cin>>a;
		//算距离，判断离我近还是离朋友近，b代表距离
		if(a<=500000)b=a-1;
		else b=1000000-a;
		if(b>mx)mx=b;//最大值
	}
	cout<<mx;
	return 0;
}

听完后，是不是觉得很简单呢？赶快自己去试一下吧！！！