백준:10814번:나이순 정렬

https://www.acmicpc.net/problem/10814

10814번: 나이순 정렬

입력

첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)

둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다.

출력

첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.

 

 

이번 문제에는 순서 조건에서 안쓰이는 것이 있었다. 그래서 일반적인 sort함수를 쓰면 안 쓴 조건에서 순서가 뒤죽박죽이 될 가능성이 있기에 stable_sort함수를 써서 조건이 사용되지 않는 것은 순서를 유지하게 해주었다.

#include<iostream>
#include<vector>
#include<cmath>
#include<string>
#include<algorithm>
#include<set>
#define PI 3.1415926535
using namespace std;

bool compare(pair<int, string> left, pair<int, string> right)         //비교
{
	return left.first < right.first;
};
int main()
{
	int t;
	vector<pair<int, string>> temp;
	cin >> t;
	while (t--) {
		int x;
		string y;
		cin >> x >> y;
		temp.push_back(make_pair(x, y));
	}
	stable_sort(temp.begin(), temp.end(), compare);       
	int len = temp.size();
	for (int i = 0; i < len; i++) {
		cout << temp[i].first << ' ' << temp[i].second << '\n';
	}
	return 0;
}