Informatica Online Judge

  구조체 정렬 1 [1348 / 0544]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 247   Total Tried : 339


The Champion of this Problem (C++) : gs18115 - 0ms / 396byte
My Best Submission (C++) : N/A

[koistudy.net (T. HS Jeon 2015)]

Background

3차원 좌표평면 상에 n개의 점이 주어진다.

각 점을 입력받아서 원하는 기준으로 정렬하여 출력하는 프로그램을 작성하시오.

Input

첫 번째 줄에 점의 수 n이 입력된다.
두 번째 줄부터 n줄에 걸쳐서 각 좌표 x, y, z가 공백으로 구분되어 입력된다.
마지막 줄에 정렬 기준이 입력된다.

정렬기준
1 : x기준 오름차순
2 : x기준 내림차순
3 : y기준 오름차순
4 : y기준 내림차순
5 : z기준 오름차순
6 : z기준 내림차순

[입력값의 정의역]
1 <= n <= 30,000
-2^15 <= x, y, z <= 2^15
입력되는 x, y, z값은 모두 다르다.

Output

정렬된 결과 점의 정보를 한 줄에 하나씩 x, y, z순으로 출력한다.

IO Example

입력
3
1 5 -2
2 6 4
-10 -11 100
3

출력
-10 -11 100
1 5 -2
2 6 4

* y기준으로 오름차순으로 출력한 것이다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]