| Лебедев Андрей Алексеевич 524 PatternSort 2113 | Арсений Рудченко, 423 группа PatternSort 2254 | ||||
|---|---|---|---|---|---|
| f | 1 | def pattsort(pattern, seq): | f | 1 | def pattsort(pattern, seq): |
| 2 | n = len(pattern) | 2 | n = len(pattern) | ||
| t | 3 | order_pattern = sorted(range(n), key=lambda i: pattern[i]) | t | 3 | order = sorted(range(n), key=lambda i: pattern[i]) |
| 4 | sorted_seq = sorted(seq) | 4 | seq_sorted = sorted(seq) | ||
| 5 | result = [None] * n | 5 | res = [None] * n | ||
| 6 | for idx, pos in enumerate(order_pattern): | 6 | for rank, idx in enumerate(order): | ||
| 7 | result[pos] = sorted_seq[idx] | 7 | res[idx] = seq_sorted[rank] | ||
| 8 | return result | 8 | return res | ||
| Legends | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
|
| |||||||||