測試鏈結
題目描述
在乙個劃分成網格的操場上, nn 個士兵散亂地站在網格點上,由整數座標 (x,y)(x,y) 表示。
士兵們可以沿網格邊上、下左右移動一步,但在同時刻任一網格點上只能有名士兵。
按照軍官的命令,們要整齊地列成個水平佇列,即排成 佇列,即排成 (x,y),(x+1,y), …,(x+n-1,y)(x,y),(x+1,y),…,(x+n−1,y)。請求出如何選擇 xx 和 yy 的值才能使士兵們以最少的總移動步數排成一列。
輸入格式
輸入的第一行是乙個整數,代表士兵數 nn。
代表第 ii 個士兵的座標。
代表第 ii 個士兵的座標。
輸出格式
輸出一行乙個整數,代表答案。
輸入輸出樣例
輸入 #1
51 2
2 21 3
3 -2
3 38
輸出 #1
#include
#include
#include
#include
using
namespace std;
const
int maxn=
10005
;struct node
e[maxn]
;int n;
long
long ans=0;
intcmpy
(node a,node b)
intcmpx
(node a,node b)
intmain()
NOIP學習之簡單排序 115 單詞排序
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入一行單詞序列,相鄰單詞之間由1個或多個空格間隔,請按照字典序輸出這些單詞,要求重複的單詞只輸出一次。區分大小寫 輸入 一行單詞序列,最少1個單詞,最多100個單詞,每個單詞長度不超過50,單詞之間用至少1個空格間隔。資料不含除...
NOIP學習之簡單排序 116合影效果
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 小雲和朋友們去爬香山,為美麗的景色所陶醉,想合影留念。如果他們站成一排,男生全部在左 從拍照者的角度 並按照從矮到高的順序從左到右排,女生全部在右,並按照從高到矮的順序從左到右排,請問他們合影的效果是什麼樣的 所有人的身高都不同 ...
NOIP學習之簡單排序 109 成績排序
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 給出班裡某門課程的成績單,請你按成績從高到低對成績單排序輸出,如果有相同分數則名字字典序小的在前。輸入 第一行為n 0 n 20 表示班裡的學生數目 接下來的n行,每行為每個學生的名字和他的成績,中間用單個空格隔開。名字只包含字母...