Directory Listing
TopCoder SRM 534
Time Limit: 0.2s, Memory Limit: 64MiB
Ели пише програма, която печата всички файлове в дадена директория. За целта тя ползва системна функция, която й дава списък с всички имена на файлове, заедно с текущата директория (".") и бащината директория (".."), в произволен ред.
Момичето не харесва това, че директориите са смесени с файловете, затова решава да ги изпечата в края на списъка. За да ги премести на последните две позиции, тя ще извърши следните стъпки:
Вашата задача е, по даден начален списък, да изпечата елементите му в реда след като Ели свърши с нейното пренареждане.
Момичето не харесва това, че директориите са смесени с файловете, затова решава да ги изпечата в края на списъка. За да ги премести на последните две позиции, тя ще извърши следните стъпки:
- Ако "." и ".." са последните два елемента на списъка, момичето спира.
- В противен случай, тя намира първия елемент в списъка, който е "." или ".." и го разменя с текущия последен елемент на списъка.
- Ако "." и ".." са последните два елемента на списъка, момичето спира.
- В противен случай, тя намира първия елемент в списъка, който е "." или ".." и го разменя с елемента, намиращ се една позиция преди последната.
Вашата задача е, по даден начален списък, да изпечата елементите му в реда след като Ели свърши с нейното пренареждане.
Вход
На първия ред на стандартния вход ще бъде дадено едно цяло число N – броя елементи в списъка. На всеки от следващите N реда ще бъде даден един стринг Si съставен от букви от азбуката {'A'-'Z', 'a'-'z', '.'}. Гарантирано е, че ще има точно по един елемент "." и "..". Също така е гарантирано, че всички елементи в списъка ще са различни.
Изход
На стандартния изход изведете N реда, съдържащи елементите на списъка в реда им след пренареждането.
Ограничения
- 2 ≤ N ≤ 50
- 1 ≤ |Si| ≤ 20
Примерен Вход | Примерен Изход |
---|---|
6 ContestApplet.jnlp . Image.jpg .. Book.pdf Movie.avi | ContestApplet.jnlp Movie.avi Image.jpg Book.pdf .. . |
3 cat.gif . .. | cat.gif . .. |
В първия пример първо разменяме "." с "Movie.avi", като така филмът отива на втора позиция в списъка. След това разменяме ".." с "Book.pdf", като така книгата се озовава на четвърта позиция. Във втория пример елементите вече са в желания ред.