백준(10814번 나이순 정렬)풀이 C++

www.acmicpc.net/problem/10814

10814번: 나이순 정렬

1) 주석 없는 VERSION

#include <iostream>
#include <utility>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

bool com(pair<int,string> a,pair<int,string> b) {
	return a.first < b.first;
}

int main() {
	int n;
	cin >> n;

	pair<int, string>p;
	vector<pair<int, string>>v;

	for (int i = 0;i < n;i++) {
		cin >> p.first >> p.second;

		v.push_back(p);
	}

	stable_sort(v.begin(), v.end(), com);

	for (int i = 0;i < n;i++) {
		cout << v[i].first << " " << v[i].second << "\n";
	}
}

 

2) 주석 있는 VERSION

#include <iostream>
#include <utility>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

// 나이가 적은 수부터 차례로 정렬하는 함수
bool com(pair<int,string> a,pair<int,string> b) {
	return a.first < b.first;
}

int main() {
	int n;
	cin >> n;

	pair<int, string>p;
	vector<pair<int, string>>v;

	// 나이, 이름 순으로 저장
	for (int i = 0;i < n;i++) {
		cin >> p.first >> p.second;

		v.push_back(p);
	}

	// 안정정렬
	stable_sort(v.begin(), v.end(), com);

	//출력
	for (int i = 0;i < n;i++) {
		cout << v[i].first << " " << v[i].second << "\n";
	}
}