문제
출처 : www.acmicpc.net/problem/5635
각 학생이
이름 년도 월 날짜 로 주어질때,
가장 나이가 많은 학생의 이름, 가장 나이가 적은 학생의 이름을 출력하는 문제다.
풀이
pair로 선언하고 오름차순 정렬하면 끝나는 문제다.
vector<pair<pair<int,int>,pair<int,string> > > vec;
처럼 선언하고
{{년도, 월},{날짜, 이름}}이 들어갔을때,
이를 오름차순 정렬하면,
1. 빠른년도순으로
2. 년도가 같으면
3. 빠른 월 순으로
4. 월이 같다면 빠른 날짜 순으로 자동 정렬해준다.
각 벡터의 끝과 시작을 출력하면 된다.
소스코드
https://github.com/devxb/JJUNalgo/blob/master/5635%20%EC%83%9D%EC%9D%BC/main.cpp
'알고리즘 (2020 : 08 : 10 ~ ) > 구현, 시뮬' 카테고리의 다른 글
[백준 / BOJ] 15658 연산자 끼워넣기 (2) (0) | 2020.09.16 |
---|---|
[백준 / BOJ] 12933 오리 (0) | 2020.09.11 |
[백준 / BOJ] 11067 모노톤 길 (0) | 2020.09.07 |
[백준 / BOJ] 14464 소가 길을 건너간 이유 4 (0) | 2020.08.29 |
[백준 / BOJ] 18679 Banana (0) | 2020.08.17 |