문제 번호 1209. -- [데이터구조 11] 유럽배낭여행1209: [데이터구조 11] 유럽배낭여행
시간 제한: 1 Sec 메모리 제한: 128 MB
제출: 84 해결 문제 수: 24
[제출][채점 상황 열람][게시판]문제 설명
그동안 열심히 일해서 모은 돈으로 유럽배낭여행을 가려한다. 가고 싶은 도시들의 이름을 생각나는 대로 쭉 적어놓았는데, 모음개수 (a, e, i, o, u)가 많은 도시부터 방문하고자 한다. 모음 개수가 같다면, 알파벳 오름차순 (a->b->c...)으로 방문하고자 한다. 예를 들어,
london
paris
barcelona
madrid
zurich 라면
방문순서는
barcelona london, madrid, paris, zurich 순서가 되어야 한다. 도시이름은 모두 다르고, 알파벳 소문자들로만 구성된다. 이를 구현하는 프로그램을 작성하시오.
입력
5 (N, 도시 개수, 1 <= N <= INT_MAX)
london (도시이름 길이는 최대 100글자)
paris
barcelona
madrid
zurich
출력
barcelona london madrid paris zurich
입력 예시
5
london
paris
barcelona
madrid
zurich
출력 예시
barcelona london madrid paris zurich
도움말
출처
[제출][채점 상황 열람]