2018網易校招堆棋子（python）

小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x[i]行y[i]列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上、下、左、右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i(1 ≤ i ≤ n)個棋子所需要的最少操作次數.

輸入包括三行,第一行乙個整數n(1 ≤ n ≤ 50),表示棋子的個數

第二行為n個棋子的橫座標x[i](1 ≤ x[i] ≤ 10^9)
第三行為n個棋子的縱座標y[i](1 ≤ y[i] ≤ 10^9)

輸出n個整數,第i個表示棋盤上有乙個格仔至少有i個棋子所需要的運算元,以空格分割。行末無空格

如樣例所示:
對於1個棋子: 不需要操作
對於2個棋子: 將前兩個棋子放在(1, 1)中
對於3個棋子: 將前三個棋子放在(2, 1)中
對於4個棋子: 將所有棋子都放在(3, 1)中

4

1 2 4 9
1 1 1 1

0 1 3 10

**：

n = int(input().strip())

xlist = list(map(int,input().strip().split()))
ylist = list(map(int,input().strip().split()))
ans=[float("inf") for _ in range(n)]
for x in range(n):
for y in range(n):
sum = 0
res = 
for i in range(n):
res.sort()
for i in range(n):
sum += res[i]
ans[i] = min(ans[i],sum)
print(" ".join(map(str,ans)))

2018網易校招內推程式設計題 堆棋子

小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x i 行y i 列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上 下 左 右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i 1 i n 個棋子所需要的最少操作次數.輸入描述 輸入包括三行,...

堆棋子 網易2018校招

題目描述 小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x i 行y i 列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上 下 左 右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i 1 i n 個棋子所需要的最少操作次數.輸入描述 輸入...

2018網易校招題

1 為了得到乙個數的 相反數 我們將這個數的數字順序顛倒然後再加上原先的數得到 相反數 例如，為了得到1324的 相反數 首先我們將該數的數字順序顛倒。我們得到5231，之後再加上原先的數，我們得到5231 1325 6556，如果顛倒之後的數字有字首 字首零將會被忽略。例如n 100。顛倒之後是1...