[已解决]一个含金量较高的问题，求高手解答

BeiLou

在国外上学，刚接触Python跟不上 老师留的quiz题，关乎期末成绩
自己研究了几天，看小甲鱼的视频，奈何太菜。。。
求高手解答，我一定好好研究
最后支持下小甲鱼！

例子：
随机生成的列表
[2,0,2, 2,        1,0,        0,0, 1,3,1,2]                                                               
[6,        55,        44,        30,        35,        74,        41, 24, 13, 12,        61,        42,        33,        40,        89]
结果
[44,        6,35,74,        30,        55,        41, 24, 13, 61,        42,        33]       
       
列表1中，元素不重复的切分[2,0]  [2]  [2,1,0]  [0]  [0,1,3]  [12]
即不能存在重复的元素
[2 ,0]对应列表2，列表2的第2个元素为44，第0个元素为6，所以输出44和6
删除44 和6
[2] 此时对应删除过元素的列表2， 第二个元素为35，所以输出35并删除
[2,1,0]   2对应第二个元素为74......以此类推


import sys
from random import seed, randint, sample


nb_of_indexes = 12
max_index = 3
upper_bound = 100

try:
     seed(input('Enter an integer: '))
except TypeError:
    print('Incorrect input, giving up.')
    sys.exit()

L_indexes = [randint(0, max_index) for _ in range(nb_of_indexes)]
L_values = sample(range(upper_bound), nb_of_indexes + max_index)
print('The generated lists of indexes and values are, respectively:')
print('  ', L_indexes)
print('  ', L_values)

resulting_list = []
# 以你的代码代替此行

print('The resulting list of values is:')
print('  ', resulting_list)

最佳答案

月排行榜 / 总排行榜

python_02

2016-3-12 21:39:44

1. import sys
   
2. from random import seed, randint, sample
   
3. 
   
4. 
   
5. nb_of_indexes = 12
   
6. max_index = 3
   
7. upper_bound = 100
   
8. 
   
9. try:
   
10.      seed(input('Enter an integer: '))
    
11. except TypeError:
    
12.     print('Incorrect input, giving up.')
    
13.     sys.exit()
    
14. 
    
15. L_indexes = [randint(0, max_index) for _ in range(nb_of_indexes)]
    
16. L_values = sample(range(upper_bound), nb_of_indexes + max_index)
    
17. print('The generated lists of indexes and values are, respectively:')
    
18. print('  ', L_indexes)
    
19. print('  ', L_values)
    
20. 
    
21. resulting_list = []
    
22. 
    
23. noRepeatList = []
    
24. while L_indexes:
    
25.     if L_indexes[0] in noRepeatList:
    
26.         for idx in noRepeatList:
    
27.             resulting_list.append(L_values[idx])
    
28.         noRepeatList.sort()
    
29.         for i in range(len(noRepeatList)):
    
30.             L_values.pop(noRepeatList[i]-i)
    
31.         noRepeatList = []
    
32.     else:
    
33.         noRepeatList.append(L_indexes.pop(0))
    
34. for idx in noRepeatList:
    
35.     resulting_list.append(L_values[idx])
    
36. noRepeatList.sort()
    
37. for i in range(len(noRepeatList)):
    
38.     L_values.pop(noRepeatList[i]-i)
    
39.    
    
40. print('The resulting list of values is:')
    
41. print('  ', resulting_list)

复制代码

跳转到最佳答案楼层

hldh214

没懂你的意思.........

python_02

1. import sys
   
2. from random import seed, randint, sample
   
3. 
   
4. 
   
5. nb_of_indexes = 12
   
6. max_index = 3
   
7. upper_bound = 100
   
8. 
   
9. try:
   
10.      seed(input('Enter an integer: '))
    
11. except TypeError:
    
12.     print('Incorrect input, giving up.')
    
13.     sys.exit()
    
14. 
    
15. L_indexes = [randint(0, max_index) for _ in range(nb_of_indexes)]
    
16. L_values = sample(range(upper_bound), nb_of_indexes + max_index)
    
17. print('The generated lists of indexes and values are, respectively:')
    
18. print('  ', L_indexes)
    
19. print('  ', L_values)
    
20. 
    
21. resulting_list = []
    
22. 
    
23. noRepeatList = []
    
24. while L_indexes:
    
25.     if L_indexes[0] in noRepeatList:
    
26.         for idx in noRepeatList:
    
27.             resulting_list.append(L_values[idx])
    
28.         noRepeatList.sort()
    
29.         for i in range(len(noRepeatList)):
    
30.             L_values.pop(noRepeatList[i]-i)
    
31.         noRepeatList = []
    
32.     else:
    
33.         noRepeatList.append(L_indexes.pop(0))
    
34. for idx in noRepeatList:
    
35.     resulting_list.append(L_values[idx])
    
36. noRepeatList.sort()
    
37. for i in range(len(noRepeatList)):
    
38.     L_values.pop(noRepeatList[i]-i)
    
39.    
    
40. print('The resulting list of values is:')
    
41. print('  ', resulting_list)

复制代码

hldh214

好吧, 我的代码有误, 你就参考楼上的代码吧

1. import sys
   
2. from random import seed, randint, sample
   
3. 
   
4. nb_of_indexes = 12
   
5. max_index = 3
   
6. upper_bound = 100
   
7. 
   
8. try:
   
9.     seed(input('Enter an integer: '))
   
10. except TypeError:
    
11.     print('Incorrect input, giving up.')
    
12.     sys.exit()
    
13. L_indexes = [randint(0, max_index) for _ in range(nb_of_indexes)]
    
14. L_values = sample(range(upper_bound), nb_of_indexes + max_index)
    
15. print('The generated lists of indexes and values are, respectively:')
    
16. print('  ', L_indexes)
    
17. print('  ', L_values)
    
18. 
    
19. resulting_list = []
    
20. 
    
21. L_divided = []  # divided list
    
22. L_one_set = []  # temp list 4 iter
    
23. for each in L_indexes:
    
24.     if each not in L_one_set:
    
25.         L_one_set.append(each)
    
26.     else:
    
27.         L_divided.append(L_one_set)
    
28.         L_one_set = []
    
29.         L_one_set.append(each)
    
30. print(L_divided)
    
31. for each_list in L_divided:
    
32.     # each_list: each list in divided list
    
33.     for each in each_list:
    
34.         # each: index of L_values
    
35.         resulting_list.append(L_values[each])
    
36.     for each in each_list:
    
37.         L_values.pop(each)
    
38.         
    
39. print('The resulting list of values is:')
    
40. print('  ', resulting_list)
    

复制代码

另外以后发代码要记得代码格式

冬雪雪冬

我也试一下。就不做随机生成列表了，直接用例子中的了。

1. list1 = [2, 0, 2, 2, 1, 0, 0, 0, 1, 3, 1, 2]
   
2. list2 = [6, 55, 44, 30, 35, 74, 41, 24, 13, 12, 61, 42, 33, 40, 89]
   
3. list3 = []#生成孔列表用于存放list1切分
   
4. i = 0
   
5. while True:
   
6.     list3.append([])
   
7.     while True:
   
8.         list3[i].append(list1[0])
   
9.         list1.pop(0)
   
10.         if len(list1) == 0 or list1[0] in list3[i]:
    
11.             break
    
12.     i += 1
    
13.     if len(list1) == 0:
    
14.         break
    
15. list4 = []#生成孔列表用于存放结果
    
16. for i in list3:
    
17.     for j in i:
    
18.         list4.append(list2[j])
    
19.     i.sort(reverse = True)#逆排序，避免删除前面的，后面的位移
    
20.     for j in i:
    
21.         list2.pop(j)
    
22. print(list4)

复制代码

BeiLou

谢谢大家的回复！激动！
这个题的附加要求是11行左右的代码哦~有兴趣的同学可以试试
另外过几天我会发出答案的，谢谢大家帮忙，一同进步哦

wei_Y

1. import sys
   
2. from random import seed, randint, sample
   
3. 
   
4. 
   
5. nb_of_indexes = 12
   
6. max_index = 3
   
7. upper_bound = 100
   
8. 
   
9. try:
   
10.      seed(input('Enter an integer: '))
    
11. except TypeError:
    
12.     print('Incorrect input, giving up.')
    
13.     sys.exit()
    
14. 
    
15. L_indexes = [randint(0, max_index) for _ in range(nb_of_indexes)]
    
16. L_values = sample(range(upper_bound), nb_of_indexes + max_index)
    
17. print('The generated lists of indexes and values are, respectively:')
    
18. print('  ', L_indexes)
    
19. print('  ', L_values)
    
20. 
    
21. resulting_list = []
    
22. # ---
    
23. mark = []
    
24. L_values = dict(zip(range(len(L_values)), L_values))
    
25. for i in L_indexes:
    
26.     if i in mark:
    
27.         for x in mark: del L_values[x]
    
28.         L_values = list(L_values.values())
    
29.         L_values = dict(zip(range(len(L_values)), L_values))
    
30.         mark = []
    
31.     resulting_list.append(L_values[i])
    
32.     mark.append(i)
    
33. # ---
    
34. print('The resulting list of values is:')
    
35. print('  ', resulting_list)

复制代码

P.s: 让输入的数字有啥意义。

小静静

wei_Y 发表于 2016-3-13 12:15
P.s: 让输入的数字有啥意义。

麻烦您大概讲一下您的思路好么？  我看懂前面几个人的，  看不懂您的，   字典起什么作用  ?

wei_Y

小静静 发表于 2016-3-13 15:34
麻烦您大概讲一下您的思路好么？  我看懂前面几个人的，  看不懂您的，   字典起什么作用  ?

喔，按照楼主的意思:
持续从L2里拿值，当遇到L1重复的时候就进行删除。
也就是想同时删除1个或几个数。
由于技穷，
只能想到一个个删除。字典就完全符合我的要求了。
字典按键存储，删除一个不影响其他，下标还是下标。这样在完成一轮删除后，将字典按键的下标再次排列成列表，在将列表转换成一个新的字典。
循环。
好吧，我表达有问题，将就着看- -。