回答編集履歴
3
追記
answer
CHANGED
|
@@ -54,4 +54,96 @@
|
|
|
54
54
|
|
|
55
55
|
ret.sort(key=lambda v:v[0]) # 結果を席番号順に
|
|
56
56
|
print(ret)# [(1, 4), (2, 3), (3, 2), (4, 1), (5, 5), (6, 6)]
|
|
57
|
+
```
|
|
58
|
+
|
|
59
|
+
#追記２
|
|
60
|
+
処理を見直しました。
|
|
61
|
+
これならおそらくうまく割り振られると思います。
|
|
62
|
+
```Python
|
|
63
|
+
import random
|
|
64
|
+
|
|
65
|
+
seat_1 = [2,3,4,5,6,7,8,12,13,15,19,22,30,31]
|
|
66
|
+
seat_2 = [2,3,4,5,6,7,8,13,15,16,19,20,22,25,26,30,31,36]
|
|
67
|
+
seat_3 = [2,4,6,7,8,14,15,16,20,25,26,30,33,36,37]
|
|
68
|
+
seat_4 = [1,2,4,6,7,8,14,15,16,17,20,23,25,26,28,30,33,36,37]
|
|
69
|
+
seat_5 = [1,2,4,6,7,8,14,16,17,20,23,25,26,28,30,33,36,37]
|
|
70
|
+
seat_6 = [29]
|
|
71
|
+
seat_7 = [2,3,6,7,8,10,15,16,19,22,25,30,31,36]
|
|
72
|
+
seat_8 = [2,6,7,8,10,14,15,16,25,30,33,36,37]
|
|
73
|
+
seat_9 = [1,2,6,7,8,10,14,15,16,17,23,25,28,30,33,36,37]
|
|
74
|
+
seat_10 = [1,2,6,7,8,14,16,17,23,25,28,30,32,33,36,37]
|
|
75
|
+
seat_11 = [1,2,4,6,7,8,14,16,17,18,23,28,30,32,33,34,37]
|
|
76
|
+
seat_12 = [5,6,7,8,12,13,22,30,31]
|
|
77
|
+
seat_13 = [5,6,7,8,13,22,30,31]
|
|
78
|
+
seat_14 = [6,7,8,10,16,22,30,31]
|
|
79
|
+
seat_15 = [6,7,8,10,14,16,21,30,33,37]
|
|
80
|
+
seat_16 = [1,6,7,8,10,14,16,17,21,23,28,30,33,37]
|
|
81
|
+
seat_17 = [1,6,7,8,14,16,17,21,23,28,30,33,37]
|
|
82
|
+
seat_18 = [1,4,6,7,8,14,16,17,18,23,28,30,32,33,34,37]
|
|
83
|
+
seat_19 = [5,6,7,8,12,13,22,30]
|
|
84
|
+
seat_20 = [5,6,7,8,13,22,24,30]
|
|
85
|
+
seat_21 = [6,7,8,10,16,22,24,30]
|
|
86
|
+
seat_22 = [6,7,8,10,14,16,21,30,33,37]
|
|
87
|
+
seat_23 = [1,6,7,8,10,14,16,17,21,23,28,30,33,37]
|
|
88
|
+
seat_24 = [1,6,7,8,14,16,17,21,23,28,30,33,37]
|
|
89
|
+
seat_25 = [1,4,6,7,8,14,16,17,18,23,28,30,32,33,34,37]
|
|
90
|
+
seat_26 = [5,6,7,8,12,13,22,30]
|
|
91
|
+
seat_27 = [5,6,7,8,13,22,24,30]
|
|
92
|
+
seat_28 = [6,7,8,10,16,22,24,30]
|
|
93
|
+
seat_29 = [6,7,8,10,14,16,24,30,33,37]
|
|
94
|
+
seat_30 = [1,6,7,8,10,14,16,17,23,28,30,33,37]
|
|
95
|
+
seat_31 = [1,6,7,8,14,16,17,23,28,30,33,37]
|
|
96
|
+
seat_32 = [1,4,6,7,8,14,16,17,18,23,28,30,32,33,34,37]
|
|
97
|
+
seat_33 = [4,5,6,7,8,13,22,24,27,30]
|
|
98
|
+
seat_34 = [27]
|
|
99
|
+
seat_35 = [11]
|
|
100
|
+
seat_36 = [9]
|
|
101
|
+
seat_37 = [35]
|
|
102
|
+
|
|
103
|
+
seats = [seat_1,seat_2,seat_3,seat_4,seat_5,
|
|
104
|
+
seat_6,seat_7,seat_8,seat_9,seat_10,
|
|
105
|
+
seat_11,seat_12,seat_13,seat_14,seat_15,
|
|
106
|
+
seat_16,seat_17,seat_18,seat_19,seat_20,
|
|
107
|
+
seat_21,seat_22,seat_23,seat_24,seat_25,
|
|
108
|
+
seat_26,seat_27,seat_28,seat_29,seat_30,
|
|
109
|
+
seat_31,seat_32,seat_33,seat_34,seat_35,
|
|
110
|
+
seat_36,seat_37]
|
|
111
|
+
|
|
112
|
+
# (席番号, 候補リスト)に整形
|
|
113
|
+
seats = [(i+1,v) for i,v in enumerate(seats)]
|
|
114
|
+
|
|
115
|
+
ret = []
|
|
116
|
+
while seats:
|
|
117
|
+
for i, seat in enumerate(seats):
|
|
118
|
+
# 候補がいる席に対して抽選
|
|
119
|
+
# （最初は人気がなくて候補がいない席もあることを考慮）
|
|
120
|
+
if len(seat[1]) >= 1:
|
|
121
|
+
seat = seats.pop(i) # popによって今から抽選する席番号は取り除かれる
|
|
122
|
+
|
|
123
|
+
# 抽選して結果を保存
|
|
124
|
+
win = random.choice(seat[1]) # 当選した人番号
|
|
125
|
+
ret.append((seat[0], win)) # (席番号, 人番号)
|
|
126
|
+
|
|
127
|
+
# 各席から当選した人を取り除く
|
|
128
|
+
seats = [ (s[0], [p for p in s[1] if p != win]) for s in seats]
|
|
129
|
+
|
|
130
|
+
# 落選した人で、他にどの席も希望していない人は
|
|
131
|
+
# あぶれるので有無を言わせず（ランダムに）別の席の抽選に振り分ける
|
|
132
|
+
loses = [v for v in seat[1] if v != win]
|
|
133
|
+
for lose in loses:
|
|
134
|
+
is_exist = False
|
|
135
|
+
for seat in seats:
|
|
136
|
+
if lose in seat[1]:
|
|
137
|
+
is_exist = True
|
|
138
|
+
break
|
|
139
|
+
if not is_exist:
|
|
140
|
+
seat = random.choice(seats)
|
|
141
|
+
seat[1].append(lose)
|
|
142
|
+
break
|
|
143
|
+
|
|
144
|
+
assert(len(ret) == len(set([v[0] for v in ret]))) # すべての席に割り当てられた
|
|
145
|
+
assert(len(ret) == len(set([v[1] for v in ret]))) # すべての人が割り当てられた
|
|
146
|
+
|
|
147
|
+
ret.sort(key=lambda v:v[0]) # 結果を席番号順に
|
|
148
|
+
print(ret)
|
|
57
149
|
```
|
2
修正
answer
CHANGED
|
@@ -13,7 +13,7 @@
|
|
|
13
13
|
```
|
|
14
14
|
|
|
15
15
|
# 追記
|
|
16
|
-
いや、
|
|
16
|
+
いや、以下ではだめですね。
|
|
17
17
|
席１に１と３番、席２と席３に１と２番の人が希望した場合、席１に１番の人が座ると破綻しますね。
|
|
18
18
|
|
|
19
19
|
~~ちなみに、以下のような抽選方法だと席の数のループだけで結果が得られます。
|
1
追記
answer
CHANGED
|
@@ -12,8 +12,13 @@
|
|
|
12
12
|
#[1, 5, 2, 3, 4, 6]
|
|
13
13
|
```
|
|
14
14
|
|
|
15
|
+
# 追記
|
|
16
|
+
いや、これではだめですね。
|
|
17
|
+
席１に１と３番、席２と席３に１と２番の人が希望した場合、席１に１番の人が座ると破綻しますね。
|
|
18
|
+
|
|
15
|
-
ちなみに、以下のような抽選方法だと席の数のループだけで結果が得られます。
|
|
19
|
+
~~ちなみに、以下のような抽選方法だと席の数のループだけで結果が得られます。
|
|
16
20
|
なお、「席１と席２に６番の人だけが応募する」というような、結果が得られない組み合わせは考慮していません。
|
|
21
|
+
~~
|
|
17
22
|
```Phthon
|
|
18
23
|
import random
|
|
19
24
|
|
|
@@ -27,6 +32,8 @@
|
|
|
27
32
|
seats = [seat_1,seat_2,seat_3,seat_4,seat_5,
|
|
28
33
|
seat_6]
|
|
29
34
|
|
|
35
|
+
seats = [[1,3],[1,2],[1,2]] # だめなケースを追記
|
|
36
|
+
|
|
30
37
|
# (席番号, 候補リスト)に整形
|
|
31
38
|
seats = [(i+1,v) for i,v in enumerate(seats)]
|
|
32
39
|
|