BOJ 5635. 생일

www.acmicpc.net/problem/5635

5635번: 생일

 

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;


int main(void)
{
	int N;
	cin >>N;
	vector<pair<pair<int, int>, pair<int, string>>> v(N);


	
	for(int i =0;i<N;i++)
	{
		cin >> v[i].second.second >> v[i].second.first >> v[i].first.second >> v[i].first.first;

	}
	
	sort(v.begin(), v.end());
    /*
    pair sort 되는지 확인하기 위함
	for(int i=0;i<v.size();i++)
	{
	    cout << v[i]<<"\n";
	}
	*/
	cout << v[N-1].second.second << "\n"<< v[0].second.second <<"\n";	
	return 0;
}

이름과 date를 pair로 묶고, 월, 년도 pair로 묶어서 vector pair 쌍으로 입력받았다.

이러한 vector를 정렬하면 정렬이 된다는데, 연도순으로 정렬이 되고 그 뒤의 원소들도 정렬이 되는 것을 확인할 수가 있다.