計蒜客 交叉排序 Python中的排序與元組

2021-08-10 13:41:27 字數 773 閱讀 7101

輸入一行 k 個用空格分隔開的整數,依次為 n1, n2 … nk。請將所有下標不能被 3 但可以被 2 整除的數在這些數字原有的位置上進行公升序排列,此外,將餘下下標能被 3 整除的數在這些數字原有的位置上進行降序排列。

輸出包括一行,與輸入相對應的若干個整數,為排序後的結果,整數之間用空格分隔。

樣例1輸入:

1 5 4 3 10 7 19

輸出:1 3 7 5 10 4 19

t_=input().split(' ')

t1 =

t2=t = [ int(x) for x in t_ ]

for i in range(len(t_)):

if(i+1)%3!=0

and (i+1)%2==0:

elif(i+1)%3==0:

t1.sort()

t2.sort(reverse=true)

p,q=0,0

for i in range(len(t)):

if (i+1)%3 != 0

and (i+1)%2 == 0:

del t[i]

t.insert(i,str(t1[p]))

p += 1

elif (i+1)%3 == 0:

del t[i]

t.insert(i,str(t2[q]))

q += 1

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

print(' '.join(t))

計蒜客 排序

計蒜客 排序 你需要分析排序演算法,將 n nn 個互不相同的整數,通過交換兩個相鄰的元素使得數列有序的 最少交換次數。比如,原數列為 9,1 0,5 49,1,0,5,4 9,1,0,5,4 排序後的數列為 0,1 4,5 90,1,4,5,9 0,1,4,5,9。輸入格式 第一行乙個整數 n n...

計蒜客 排序

大家知道,給出正整數 nn,則 11 到 nn 這 nn 個數可以構成 n n 種排列,把這些排列按照從小到大的順序 字典順序 列出,如 n 3n 3 時,列出 text1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1 六個排列。蒜頭君給出某個排列,求出這個排列的下 kk 個排...

計蒜客 字母排序

題目描述 例如我們正常的字母排列順序是abcdefg xyz,代表a b c x y z abcd efg hhh ihg四個字串的最長不降子串行的長度分別為4 3 3 1 輸入格式 第1,2行為字串含義如題描述 輸出格式 輸出答案含義如題描述 1 第二行長度 255 樣例輸入 abcdefghij...