CodeForces 567A-Lineland Mail

直接上代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <algorithm>
#include <cctype>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <iomanip>
#include <set>
#include <vector>
#include <cstdio>
#include <stack>
#include <sstream>
#include <cstring>
using namespace std;
int arr[100005];
struct n{
    int min,max;
}node[100005];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    int l=arr[0];
    int r=arr[n-1];
    node[0].min=arr[1]-arr[0];
    node[0].max=r-arr[0];
    node[n-1].min=r-arr[n-2];
    node[n-1].max=r-arr[0];
    for(int i=1;i<n-1;i++)
    {
         node[i].min=(arr[i]-arr[i-1])>=(arr[i+1]-arr[i])?(arr[i+1]-arr[i]):(arr[i]-arr[i-1]);
         node[i].max=(arr[i]-l)>=(r-arr[i])?(arr[i]-l):(r-arr[i]);
    }
    for(int i=0;i<n;i++)
        cout<<node[i].min<<" "<<node[i].max<<endl;
    return 0;
}