[백준] 10814.cpp : 나이순 정렬

www.acmicpc.net/problem/10814

10814번: 나이순 정렬

1. Member 구조체를 입력받아서 벡터에 넣어준다

2. 벡터를 stable sort 한 뒤 출력해준다

​

​

[Points]

1. stable_sort : 정렬 후에, 동일한 값이 있다면 정렬 전의 순서를 유지해준다

2. iostream / cstdio : 우선 cin cout 등의 입출력이 시간이 확실히 오래 걸리는 것 같다. 이 문제 때문에 계속 시간초과가 났는데, scanf 와 printf 를 쓰니까 바로 해결되었다. ios_base::sync_with_stdio 를 사용하여 동기화를 풀어줬음에도 불구하고 오래 걸렸었는데, 다른 분들의 소스코드를 보니 cin cout 을 사용하고도 푸신 분들이 많았다. 이건 내가 적절하지 못한 자료구조를 사용했음을 나타내는 것 같다.

3. 마찬가지로 endl 대신에 '\n' 사용하자. endl 은 개행 + 버퍼비우기 까지 처리한다.

​

[More]

1. 다양한 문자열 입출력 방식

2. pair, set과 같은 자료구조