| Дударенко Денис, 527 группа PatternSort 1932 | Арсений Рудченко, 423 группа PatternSort 2254 | ||||
|---|---|---|---|---|---|
| f | 1 | def pattsort(pattern, seq): | f | 1 | def pattsort(pattern, seq): |
| 2 | n = len(pattern) | 2 | n = len(pattern) | ||
| n | 3 | pattern_order = sorted(range(n), key=lambda x: pattern[x]) | n | 3 | order = sorted(range(n), key=lambda i: pattern[i]) |
| 4 | seq_sorted = sorted(seq) | 4 | seq_sorted = sorted(seq) | ||
| t | 5 | result = [0] * n | t | 5 | res = [None] * n |
| 6 | for i, j in enumerate(pattern_order): | 6 | for rank, idx in enumerate(order): | ||
| 7 | result[j] = seq_sorted[i] | 7 | res[idx] = seq_sorted[rank] | ||
| 8 | return result | 8 | return res | ||
| Legends | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
|
| |||||||||