백준 10814 나이순 정렬.

백준 10814 나이순 정렬.

백준 10814번 "나이순 정렬" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

10814번 문제에 주어지는 입력 및 예시

입력: 

3
21 Junkyu
21 Dohyun
20 Sunyoung

출력:

20 Sunyoung
21 Junkyu
21 Dohyun

코드

백준 10814번 "나이순 정렬" 문제의 코드입니다.

코드 1. vector사용.

#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<int, string>a,pair<int, string>b){
	return a.first<b.first;
}
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	vector<pair<int,string>> a;
	int n, num;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>num>>s;
		a.push_back({num,s});
	}
	//stable_sort는 기존에 가지고 있던 순서 보장. 
	stable_sort(a.begin(),a.end(),cmp);
	for(auto v : a)
		cout<<v.first<<' '<<v.second<<"\n";
	return 0;
}

코드2. struct 사용.

#include <bits/stdc++.h>
using namespace std;
struct Node{int num;string s;}; 
bool cmp(Node a,Node b){return a.num<b.num;}
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n;
	cin>>n;
	vector<Node> a(n);
	for(int i=0;i<n;i++)
		cin>>a[i].num>>a[i].s;
	//stable_sort는 기존에 가지고 있던 순서 보장.
	stable_sort(a.begin(),a.end(),cmp);
	for(auto v : a)
		cout<<v.num<<' '<<v.s<<"\n";
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

10814번: 나이순 정렬