Topological Sorting
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Sort items according to their partial ordering.
[Input]
A list of item descriptions is given. One line corresponds to one item. Every item is assigned integer ID.
In a description of an item, the ID of the item is followed by colon, and its precedents.
For example,
1: 2 4 5
means that item 2, 4, 5 must precede item 1.
Every item has its description.
[Output]
Print sorted list of items.
If there are multiple solutions, print lexicographically first one.
Options
exec is denied
now post-mortem time, all source codes will be revealed
Sample input:_
1:
2: 1 4
3: 1
4:
5: 2 3
Sample output:
1
3
4
2
5
Sample input:_
1: 4
2:
3: 5
4: 3 6
5:
6:
7: 2
8: 3 4 9
9: 3
Sample output:
2
5
3
6
4
1
7
9
8
Sample input:_
1: 65 66
2: 96
3: 36
4: 37
5: 1 47 61
6: 25 26
7: 5
8: 31 62
9: 2 4 56
10: 4 6 54
11: 30 67 68
12: 24 34 78
13: 88
14: 57
15: 53 76 98
16: 11 12 60 69
17: 32 44
18: 25 38
19: 53 60 76
20: 24 27 93
21: 22 28
22: 23 63
23: 71 78 79
24: 28 49
25: 47
26: 53 61 67
27: 52
28: 66
29: 92
30: 33 50 72
31: 64
32: 13
33: 20 58
34: 8 42 51 75
35: 19 67
36: 22 25 48
37: 24 97
38: 2 25 55 99
39: 62 92 96
40: 88 97
41:
42: 9 17 38
43:
44:
45: 10 35 82
46: 4 83
47: 28
48: 79 83
49:
50:
51: 29 58
52: 1 44
53: 24 25 27 41 85
54: 31
55: 30 46 72
56: 40
57: 2 53 54 86
58: 32 67
59: 53
60: 27
61:
62: 82
63: 16 23 62
64: 60
65: 24 29 72 95
66: 92
67: 54 91
68: 13
69: 34 50
70: 3 35 77
71: 26 34 86
72: 28
73: 13 30
74: 20
75: 66
76: 9 10 14 30 84
77: 39 62
78: 73
79: 9 43
80: 12 55
81: 4 55
82: 44 74 91
83: 67 97
84: 24 69
85: 4 16 24 32
86: 9
87: 85
88: 65 74
89: 23 92
90: 7 47
91: 24 41 90
92:
93: 43 52
94: 4 44
95:
96: 64 94
97: 20 78 82
98: 3 22 45
99: 9 20 77 82
Sample output:
41
43
44
49
50
61
92
29
66
28
24
47
25
72
75
95
65
1
5
7
52
27
60
64
31
54
90
91
67
93
20
74
82
62
8
88
13
32
17
58
33
30
51
68
11
73
78
97
37
4
40
56
83
46
55
81
94
96
2
9
39
77
79
48
86
99
38
18
42
34
12
69
16
80
84
85
53
26
6
10
57
14
59
71
23
63
22
21
36
3
76
19
35
45
70
87
89
98
15
Ranking
Rank | User | Size | Time | Date | Statistics |
---|
1 | flagitious | 48 | 0.1413 | 2008/03/28 01:10:12 | 0B / 23B / 22B |
2 | shinh | 49 | 0.1214 | 2008/03/24 02:11:38 | 0B / 21B / 25B |
3 | niha | 56 | 0.2585 | 2008/03/24 01:30:14 | 0B / 25B / 28B |
4 | murky-satyr | 47 | 0.2988 | 2008/03/30 00:43:54 | 0B / 22B / 22B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tybalt89 | 46 | 0.0680 | 2008/03/24 01:19:26 | 0B / ?B / ?B |
2 | shinh | 47 | 0.0674 | 2008/03/24 02:29:57 | 0B / 22B / 22B |
3 | Terje K | 47 | 0.0658 | 2008/03/26 18:05:02 | 0B / 23B / 19B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | kt3k | 149 | 0.2141 | 2008/03/24 01:00:21 | 0B / 98B / 35B |
2 | recursive | 143 | 0.2345 | 2009/01/11 05:17:12 | 0B / 85B / 41B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | o-cn | 102 | 0.0835 | 2009/12/06 20:55:06 | 0B / 47B / 52B |
2 | daira | 227 | 0.4374 | 2008/04/23 13:19:45 | 1B / 111B / 111B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 109 | 0.1561 | 2008/03/29 00:46:40 | 0B / 47B / 60B |
2 | REM | 370 | 0.0974 | 2008/03/26 13:09:30 | 0B / ?B / ?B |
3 | murky-satyr | 102 | 0.1622 | 2008/05/23 10:49:30 | 0B / 37B / 64B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | 51b | 176 | 0.0790 | 2008/03/24 19:58:35 | 0B / 84B / 92B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | fox | 136 | 0.1671 | 2008/07/13 15:44:35 | 0B / 70B / 60B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 118 | 0.1030 | 2008/10/05 11:52:00 | 0B / 46B / 66B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 80 | 0.2424 | 2017/11/29 10:18:23 | 0B / 17B / 53B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | yshl(bin) | 123 | 0.5289 | 2008/03/25 21:58:14 | 59B / 36B / 28B |
2 | yshl | 232 | 0.5911 | 2008/03/25 21:58:01 | 0B / 172B / 27B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 19 | 0.3823 | 2017/11/29 12:02:56 | 9B / 5B / 5B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 86 | 9.3795 | 2008/03/29 02:48:44 | 0B / 46B / 36B |
2 | nn | 119 | 9.8392 | 2008/03/29 15:06:00 | 0B / 78B / 33B |
3 | murky-satyr | 82 | 3.5882 | 2009/12/02 02:07:22 | 0B / 44B / 36B |
4 | nn | 116 | 10.1169 | 2008/03/29 19:44:12 | 0B / 73B / 39B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | gs2 | tails | 19 | 10000 |
2 | GolfScript | tails (flagitious) | 31 | 6129 |
3 | goruby | murky-satyr | 45 | 4222 |
4 | Perl | tybalt89 | 46 | 4130 |
5 | Ruby | murky-satyr | 47 | 4042 |
6 | J | I., S. | 61 | 3114 |
7 | sed | tails | 80 | 2375 |
8 | Groovy | murky-satyr | 82 | 2317 |
9 | Tcl | murky-satyr | 100 | 1900 |
10 | JavaScript | murky-satyr | 102 | 1862 |
11 | PHP | o-cn | 102 | 1862 |
12 | Smalltalk | murky-satyr | 106 | 1792 |
13 | AWK | nn | 118 | 1610 |
14 | Postscript | yshl(bin) | 123 | 1544 |
15 | Lua | murky-satyr | 125 | 1520 |
16 | Scheme | kaki(murky-satyr) | 128 | 1484 |
17 | Haskell | fox | 136 | 1397 |
18 | Python | recursive | 143 | 1328 |
19 | Io | murky-satyr | 161 | 1180 |
20 | C | 51b | 176 | 1079 |
return to the top page