Python：每日一题82（答题领鱼币）

冬雪雪冬

题目：

有一个长度不一的有10个子列表的二维列表，如下面的例子（这里为了好看，没有有列表的形式显示）

1. A0 A1 A2 A3 A4 A5 A6 A7 A8
   
2. B0 B1 B2 B3 B4 B5
   
3. C0
   
4. D0 D1 D2 D3 D4
   
5. E0 E1 E2 E3 E4
   
6. F0 F1 F2 F3 F4 F5 F6 F7 F8
   
7. G0
   
8. H0 H1 H2 H3 H4 H5 H6 H7 H8
   
9. I0 I1 I2 I3 I4 I5
   
10. J0 J1
    

复制代码

看上去有许多空位，编写一个函数，使列表的元素下落，成为下面的型式，形成新的列表。

1. A0
   
2. B0
   
3. C0 A1
   
4. D0 B1 A2 A3 A4
   
5. E0 D1 B2 B3 B4
   
6. F0 E1 D2 D3 D4 A5
   
7. G0 F1 E2 E3 E4 B5
   
8. H0 H1 F2 F3 F4 F5 A6 A7 A8
   
9. I0 I1 H2 H3 H4 H5 F6 F7 F8
   
10. J0 J1 I2 I3 I4 I5 H6 H7 H8

复制代码

即列表为：

1. [['A0'], ['B0'], ['C0', 'A1'], ['D0', 'B1', 'A2', 'A3', 'A4'], ['E0', 'D1', 'B2', 'B3', 'B4'], ['F0', 'E1', 'D2', 'D3', 'D4', 'A5'], ['G0', 'F1', 'E2', 'E3', 'E4', 'B5'], ['H0', 'H1', 'F2', 'F3', 'F4', 'F5', 'A6', 'A7', 'A8'], ['I0', 'I1', 'H2', 'H3', 'H4', 'H5', 'F6', 'F7', 'F8'], ['J0', 'J1', 'I2', 'I3', 'I4', 'I5', 'H6', 'H7', 'H8']]

复制代码

写出函数：
drop(list1)
接收一个二维列表作为参数，返回一个二维列表。

为了随机生成原始列表，可以参考下面的程序：

1. import random
   
2. list1 = [[] for i in range(10)]
   
3. 
   
4. for i in range(10):
   
5.     for j in range(random.randint(1, 9)):
   
6.         list1[i].append(chr(65 + i) + str(j))

复制代码

游客，如果您要查看本帖隐藏内容请回复

左手十字

坐等大佬

jerryxjr1220

感觉这题用numpy的转置应该会比较简单，或者自己写个转置函数，然后上下行合并就变成同行合并就简单了，只提供思路。

冬雪雪冬

jerryxjr1220 发表于 2017-8-20 16:47
感觉这题用numpy的转置应该会比较简单，或者自己写个转置函数，然后上下行合并就变成同行合并就简单了，只 ...

是的，用numpy会很方便。也可以用zip做转置。

solomonxian

3个步骤：碾平；分组；获取，
假设输入都是二维数组，元素都合格

1. import itertools as it
   
2. 
   
3. def drop(a):
   
4.     flat_a = [i for j in a for i in j]
   
5.     new_a = [reversed(list(k)) for v,k in it.groupby(sorted(flat_a,key=lambda x:x[1]),lambda x:x[1])]
   
6.     return [list(filter(None,i)) for i in it.zip_longest(*new_a)][::-1]

复制代码

不用工具库，自己找就比较麻烦了
不过逻辑差不多就是了

1. def drop2(a):
   
2.     result = []
   
3.     nums = sorted({i[1] for j in a for i in j})
   
4.     new_a = sorted([i for j in a for i in j],key=lambda x:x[1])[::-1]
   
5. 
   
6.     while new_a:
   
7.         temp=[]
   
8.         for i in nums:
   
9.             for j in range(len(new_a)):
   
10.                 if i in new_a[j]:
    
11.                     temp.append(new_a.pop(j))
    
12.                     break
    
13.         result.insert(0,temp)
    
14.     return result

复制代码

solomonxian

看完答案······感觉被坑了

九九八十一

看答案

chunchun2017

1. def drop(list1):
   
2.    list2=[0 for i in range(len(list1))]
   
3.    list3=[]
   
4.    j = 0
   
5.    for i in list1:
   
6.       list2[j]=len(i)
   
7.       j+=1
   
8.    while(len(list2)):
   
9.      a=list1.pop(list2.index(min(list2)))
   
10.      list3.append(a)
    
11.      list2.pop(list2.index(min(list2)))
    
12.    return list3
    
13. 
    
14. 
    
15. import random
    
16. list1 = [[] for i in range(10)]
    
17. for i in range(10):
    
18.     for j in range(random.randint(1, 9)):
    
19.         list1[i].append(chr(65 + i) + str(j))
    
20. print(drop(list1))

复制代码

============================================
运行结果：
[['D0'], ['H0'], ['F0', 'F1', 'F2'], ['I0', 'I1', 'I2', 'I3'], ['C0', 'C1', 'C2', 'C3', 'C4'], ['G0', 'G1', 'G2', 'G3', 'G4', 'G5', 'G6'], ['A0', 'A1', 'A2', 'A3', 'A4', 'A5', 'A6', 'A7', 'A8'], ['B0', 'B1', 'B2', 'B3', 'B4', 'B5', 'B6', 'B7', 'B8'], ['E0', 'E1', 'E2', 'E3', 'E4', 'E5', 'E6', 'E7', 'E8'], ['J0', 'J1', 'J2', 'J3', 'J4', 'J5', 'J6', 'J7', 'J8']]

vicshu

学习了

wyp02033

1. def drop(ls):
   
2.     ls_len = []
   
3.     for each in ls:
   
4.         ls_len.append(len(each))
   
5. 
   
6.     if ls_len == sorted(ls_len):
   
7.         return ls
   
8. 
   
9.     for i in range(len(ls)-1,0,-1):
   
10.         if len(ls[i]) < len(ls[i-1]):
    
11.             j = len(ls[i-1])-len(ls[i])
    
12.             ls[i] += ls[i-1][-j:]
    
13.             ls[i-1] = ls[i-1][:-j]
    
14.     return drop(ls)

复制代码

shigure_takimi

1. def drop(lst):
   
2.     a = sorted(lst, key = lambda s:len(s))
   
3.     for i in a:
   
4.         print(i)
   
5. 
   
6. 
   
7. 
   
8. 
   
9. 
   
10. a = [['A0'], ['B0'], ['C0', 'A1'], ['D0', 'B1', 'A2', 'A3', 'A4'],
    
11. ['E0', 'D1', 'B2', 'B3', 'B4'], ['F0', 'E1', 'D2', 'D3', 'D4', 'A5'],
    
12. ['G0', 'F1', 'E2', 'E3', 'E4', 'B5'], ['H0', 'H1', 'F2', 'F3', 'F4', 'F5', 'A6', 'A7', 'A8'],
    
13. ['I0', 'I1', 'H2', 'H3', 'H4', 'H5', 'F6', 'F7', 'F8'],
    
14. ['J0', 'J1', 'I2', 'I3', 'I4', 'I5', 'H6', 'H7', 'H8']]
    
15. 
    
16. drop(a)
    
17. 
    
18. ## 输出：
    
19. ['A0']
    
20. ['B0']
    
21. ['C0', 'A1']
    
22. ['D0', 'B1', 'A2', 'A3', 'A4']
    
23. ['E0', 'D1', 'B2', 'B3', 'B4']
    
24. ['F0', 'E1', 'D2', 'D3', 'D4', 'A5']
    
25. ['G0', 'F1', 'E2', 'E3', 'E4', 'B5']
    
26. ['H0', 'H1', 'F2', 'F3', 'F4', 'F5', 'A6', 'A7', 'A8']
    
27. ['I0', 'I1', 'H2', 'H3', 'H4', 'H5', 'F6', 'F7', 'F8']
    
28. ['J0', 'J1', 'I2', 'I3', 'I4', 'I5', 'H6', 'H7', 'H8']
    
29. 
    
30. # 看错了，以为只是按元素长度排序呢，原来还要drop，改天再改吧。
    

复制代码

塔利班

1. def drop(L):
   
2.     for i in range(9):
   
3.         if len(L[i])>len(L[i+1]):
   
4.             n=len(L[i+1])
   
5.             for j in range(len(L[i+1]),len(L[i])):
   
6.                 L[i+1].append(L[i].pop(n))
   
7. 
   
8. L=[['A0','A1','A2','A3','A4','A5','A6','A7','A8'],['B0','B1','B2','B3','B4','B5'],['C0'],['D0','D1','D2','D3','D4'],['E0','E1','E2','E3','E4'],['F0','F1','F2','F3','F4','F5','F6','F7','F8'],['G0'],['H1','H2','H3','H4','H5','H6','H7','H8'],['I0','I1','I2','I3','I4','I5'],['J0','J1']]
   
9. index=0
   
10. while index!=9:
    
11.     index=0
    
12.     drop(L)
    
13.     for i in range(9):
    
14.         if len(L[i])<=len(L[i+1]):
    
15.             index += 1
    
16. print(L)

复制代码

TheKernel

...

qwe1231069

有些答案看不懂
i for j in a for i in j这个怎么看，i和j又是什么

z_rimii

思路是將原列表直行的讀取
再放進新列表中而已

1. def drop(list1):
   
2.     list2 = [[] for i in range(10)]
   
3.     for i in range(10):
   
4.         k=9
   
5.         for j in range(9, -1, -1):
   
6.             try:
   
7.                 list2[k].append(list1[j][i])
   
8.                 k-=1
   
9.             except:
   
10.                 continue
    
11.     return list2

复制代码

grf1973

1. def drop(a):
   
2.         for n in range(len(a)):
   
3.                 for i in range(len(a)-1,0,-1):
   
4.                         k=len(a[i])
   
5.                         if k<len(a[i-1]):
   
6.                                 a[i]=a[i]+a[i-1][k:]
   
7.                                 a[i-1]=a[i-1][0:k]       

复制代码

grf1973

1. def drop(a):
   
2.         candrop=True
   
3.         while candrop:
   
4.                 candrop=False
   
5.                 for i in range(len(a)-1,0,-1):
   
6.                         k=len(a[i])
   
7.                         if k<len(a[i-1]):
   
8.                                 candrop=True
   
9.                                 a[i]=a[i]+a[i-1][k:]
   
10.                                 a[i-1]=a[i-1][0:k]       

复制代码

永恒的蓝色梦想

1. def drop(lis):
   
2.         length=len(lis)-1;flag=1
   
3.         while flag:
   
4.                 flag=0
   
5.                 for i in range(length):
   
6.                         while len(lis[i])>len(lis[i+1]):lis[i+1].append(lis[i].pop());flag=1
   
7.         return lis

复制代码

Geoffreylee

1. import random
   
2. list1 = [[] for i in range(10)]
   
3. for i in range(10):
   
4.     for j in range(random.randint(1, 9)):
   
5.         list1[i].append(chr(65 + i) + str(j))
   
6.     print(list1[i])
   
7. 
   
8. def f_82(lst1: list):
   
9.     lst = [[] for _ in range(9)]
   
10.     lst2 = [[] for _ in range(10)]
    
11.     for i in range(0, 10):
    
12.         for j in range(9, -1, -1):
    
13.             try:
    
14.                 if list1[j][i] == chr(65 + j) + str(i):
    
15.                     lst[i].insert(0, list1[j][i])
    
16.             except:
    
17.                 continue
    
18. 
    
19.     for i in reversed(range(10)):
    
20.         for j in range(10):
    
21.             try:
    
22.                 lst2[i].append(lst[j].pop())
    
23.             except:
    
24.                 continue
    
25.     return lst2
    
26. 
    
27. for i in f_82(list1):
    
28.     print(i)

复制代码

小陨aoq

康康答案