[백준] 10814. 나이순 정렬 <C++>

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

10814번: 나이순 정렬

pair와 정렬의 연습 문제이다.

 

 

> pair 사용법

 

 

 

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

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

pair<int, string> arr[100001];
int n, s, old;
string name;

int main() {
  cin >> n;
  for(int i=0; i<n; i++) {
    cin >> old >> name;
    arr[i] = make_pair(old, name);
  }

  stable_sort(arr, arr+n, comp);

  for(int i=0; i<n; i++) 
    cout << arr[i].first << ' ' << arr[i].second << '\n';
}

 

 

stable_sort란

 

- 구조체처럼 여러 데이터타입이 함께 있을 때

 

   하나의 요소로 정렬을 하고, 다른 요소는 순서를 유지하고 싶을 때사용하는 정렬이다. (sort와 매우 비슷)