백준(BAEKJOOB) 10814번 나이순 정렬 문제 c++언어

입력

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

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

---

 

출력

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

---

먼저 알아야될 내용은

1. 나이 순서 대로 정렬

2. 나이가 같으면 먼저 나온사람 순

 

먼저 

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

pair<>을 넣어줍니다!

그리고 .first .second

로 형을 불러 올수있습니다.

나이 순서 대로 정렬을 해야 되기 때문에 

a.first<b.first  즉 int 형 오름차순으로 정렬한다는 뜻입니다.

 

 

 

받을 케이스를 만들어주고

int n;

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
	
	}
}

 

 

 

두가지를 받기위해서 pair과 vector 선언 

vector는 c언어 에서 배열과 같은 역활을 한다

하지만 중간에 수정,삭제가 용이하기 떄문에 사용한다. 

시간이 많이 걸린다는 단점도 존재한다.

	pair<int, string>A;
	vector<pair<int, string>>arr;

 

 

 

첫번째 나이와 , 이름을 

c언어에서 처럼 arr[a] 이런식으로 저장 했다고 생각하면 좋다.

push_back은  vector의 끝에 element를 추가하는 것

따로 궁금하면 더 찾아 보는것이 좋을것 같다.

	for (int i = 0; i < n; i++) {
		cin >> A.first >> A.second;
		arr.push_back(A);
	}

 

 

 

 

 

그리고 정렬을 해준다  여기서 

stable_sort를 해준이유는 

https://codingwell.tistory.com/44

여기 블로그를 참고 하였다.

	stable_sort(arr.begin(), arr.end(), compare);
	for (int i = 0; i < n; i++) {
		cout << arr[i].first << ' ' << arr[i].second << "\n";
	}

cout으로 arr에 배열에 저장된 나이와 이름 출력 하면 코드가 완성된다. 

 

 

 

총 코드

---

 

 

 

 

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

using namespace std;


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



int n;

int main() {
	pair<int, string>A;
	vector<pair<int, string>>arr;
	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> A.first >> A.second;
		arr.push_back(A);
	}


	stable_sort(arr.begin(), arr.end(), compare);
	for (int i = 0; i < n; i++) {
		cout << arr[i].first << ' ' << arr[i].second << "\n";
	}
}