만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

국영수

면접 대비

시간 제한1초메모리 제한256 MB

요약
국어 내림차순, 영어 오름차순, 수학 내림차순, 이름 사전순으로 N명 학생을 정렬해 이름을 출력합니다.
난이도

쉬움10점 중 3점

유형
정렬
정답자
아직 제출이 없습니다

문제

도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 다음 기준을 순서대로 적용해 학생을 정렬하는 프로그램을 작성하시오.

  1. 국어 점수가 감소하는 순서
  2. 국어 점수가 같으면 영어 점수가 증가하는 순서
  3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서
  4. 세 점수가 모두 같으면 이름이 사전 순으로 증가하는 순서

이름은 아스키 코드값으로 비교한다. 대문자가 소문자보다 값이 작으므로 대문자가 먼저 온다.

입력

첫째 줄에 학생의 수 N (1≤N≤1000001 \le N \le 100000)이 주어진다.

둘째 줄부터 N개의 줄에 각 학생의 이름과 국어, 영어, 수학 점수가 공백 하나로 구분되어 주어진다. 점수는 1 이상 100 이하의 자연수이다. 이름은 알파벳 대소문자로만 이루어지고 길이가 10을 넘지 않는다. 이름이 같은 학생이 둘 이상 있을 수도 있다.

출력

정렬한 순서대로 N개의 줄에 각 학생의 이름을 한 줄에 하나씩 출력한다.

예제6

  1. 예제 1

    입력
    12
Junkyu 50 60 100
Sangkeun 80 60 50
Sunyoung 80 70 100
Soong 50 60 90
Haebin 50 60 100
Kangsoo 60 80 100
Donghyuk 80 60 100
Sei 70 70 70
Wonseob 70 70 90
Sanghyun 70 70 80
nsj 80 80 80
Taewhan 50 60 90
    예상 출력
    Donghyuk
Sangkeun
Sunyoung
nsj
Wonseob
Sanghyun
Sei
Kangsoo
Haebin
Junkyu
Soong
Taewhan

  2. 예제 2

    입력
    1
Solo 1 1 1
    예상 출력
    Solo

  3. 예제 3

    입력
    6
abc 50 50 50
ABC 50 50 50
Abc 50 50 50
aBC 50 50 50
z 50 50 50
Z 50 50 50
    예상 출력
    ABC
Abc
Z
aBC
abc
z

  4. 예제 4

    입력
    5
Alice 90 10 50
Bob 90 100 50
Carol 90 55 50
Dave 100 1 1
Eve 1 100 100
    예상 출력
    Dave
Alice
Carol
Bob
Eve

  5. 예제 5

    입력
    4
One 70 70 1
Two 70 70 100
Three 70 70 50
Four 70 70 99
    예상 출력
    Two
Four
Three
One

  6. 예제 6

    입력
    6
lo 1 1 1
hi 100 100 100
mix 100 1 100
mid 50 50 50
edge 1 100 1
zz 100 1 1
    예상 출력
    mix
zz
hi
mid
lo
edge