/ WHOJ / 题库 /

邮费问题(文件IO)

邮费问题(文件IO)

题目描述

一条公路(假定为一条直线)旁有 \(n\) 个村庄,每个村庄的坐标 \(x_i\) 各不相同。每个村庄里的人喜欢给其他村庄的人写信,邮费恰好就是村庄之间的距离。现在要求出每个村庄里的人要寄信的最低邮费和最高邮费。

格式

输入格式

第一行为正整数 \(t(≤5)\),表示数据组数;每组数据中,第一行为正整数 \(n(≤ 10^5)\),表示村庄数;第二行为以空格隔开的 \(n\) 个整数 \(a_i(|a_i|≤10^9)\),表示每个村庄的坐标。

输出格式

对于每组数据,输出 \(n\) 行,每行两个正整数,分别表示第 \(i\) 个村庄寄信的最低和最高邮费。

样例1

样例输入1

2
4
-5 -2 2 7
2
-1 1

样例输出1

3   12
3   9
4   7
5   12
2   2
2   2

提示

单数据版

来源

地址:芜湖市二十七中电脑班刷题课
作者:汪老师
模拟赛\(T2\)

文件IO

freopen("mail.in","r",stdin);
freopen("mail.out","w",stdout);