치춘짱베리굿나이스
[백준] 5635 본문
생일
문제
어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 반에 있는 학생의 수 n이 주어진다. (1 ≤ n ≤ 100)
다음 n개 줄에는 각 학생의 이름과 생일이 "이름 dd mm yyyy"와 같은 형식으로 주어진다. 이름은 그 학생의 이름이며, 최대 15글자로 이루어져 있다. dd mm yyyy는 생일 일, 월, 연도이다. (1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31) 주어지는 생일은 올바른 날짜이며, 연, 월 일은 0으로 시작하지 않는다.
이름이 같거나, 생일이 같은 사람은 없다.
출력
첫째 줄에 가장 나이가 적은 사람의 이름, 둘째 줄에 가장 나이가 많은 사람 이름을 출력한다.
풀이
#include <iostream>
#include <map>
int main(void) {
int n, day, month, year, age;
std::string name;
std::map<int, std::string> birthday;
std::cin >> n;
for (int i = 0; i < n; i++) {
std::cin >> name >> day >> month >> year;
age = (2020 - year) * 12 * 31 + (12 - month) * 31 + (31 - day);
birthday[age] = name;
}
std::cout << birthday.begin()->second << "\n" << birthday.rbegin()->second << "\n";
}
반성회
그냥 한 달이 31일 있다고 가정하고 살아온 일 수를 구해버렸다..
'C C++ > 알고리즘풀이' 카테고리의 다른 글
[백준] 5800 (0) | 2023.06.28 |
---|---|
[백준] 2460 (0) | 2023.06.28 |
[백준] 11098 (0) | 2023.06.27 |
[백준] 1977 (0) | 2023.06.27 |
[백준] 1000 (리트) (0) | 2023.06.26 |
Comments