網易2020筆試真題 序列交換

2021-09-26 05:57:42 字數 895 閱讀 8258

題目描述:

小易給你乙個包含n個數字的陣列a1,a2,….an。你可以對這個陣列執行任意以下交換操作:

對於陣列中的兩個下標i,j(1<=i,j<=n),如果ai+aj為奇數,就可以交換ai和aj

現在允許你使用操作次數不限,小易希望你能求出在所有通過若干次操作可以得到的陣列中,字典序最小的乙個是什麼

輸入描述:

第一行乙個整數n,

第二行n個整數a1,a2,an,表示陣列,每兩個數字之間用乙個空格分隔。

輸出描述:

n個整數,每兩個整數之間用乙個空格分隔,表示得到的字典序最小的陣列

思路:有奇偶數的時候,都是可以很快排序,只是需要考慮全偶數和全奇數的情況。題目很簡單,只是當時完全沒有想到。

import sys

if __name__ == "__main__":

n = int(sys.stdin.readline().strip())

line = sys.stdin.readline().strip()

values = map(int, line.split())

result = list()

for v in values:

temp1 = [x for x in result if x % 2 == 0]

temp2 = [x for x in result if x %2 != 0]

if temp1 != and temp2 != :

result.sort()

result = [str(x) for x in result]

print((' '.join(result)))

網易2019筆試真題 代價

題目描述 你有3個需要完成的任務,完成這3個任務是需要付出代價的。首先,你可以不花任何代價的完成乙個任務 然後,在完成了第i個任務之後,你可以花費 ai aj 的代價完成第j個任務。x 代表x的絕對值。計算出完成所有任務的最小代價。輸入描述 一行3個整數a1,a2,a3,每個數字之間用乙個空格分隔。...

360筆試真題2020 表面積

題目描述 將長n m厘公尺的矩形區域劃分成n行m列 每行每列的寬度均為1厘公尺 在第i行第j列的位置上疊放ai,j個邊長為1厘公尺的正方體 1 ai,j 100 所有正方體就組成了乙個立體圖形,每個正方體六個麵中的一部分會被其它正方體遮擋,未被遮擋的部分的總面積即為該立體圖形的表面積,那麼該立體圖形...

華為2020筆試

輸入n個字元,求他們有多少種排列 abc 6種 abc acb.aab 3種 n 8 數列範圍較小,所以直接全排列,暴力判重,就是不知道為啥乙個點一直沒過。判斷讀入為空的原因?include includeusing namespace std int g 100000 10 int a 10 in...