글 읽기 - compare 함수 질문 있습니다.

bloom6561 3년 전 0

일단 sort함수 자체가 default값이 오름차순 정렬인걸로 알고있습니다.

그리고 11651번 좌표 정렬 문제같은경우 sort에 compare함수를 따로 설정하지 않아도 자동으로 x좌표 비교, y좌표 비교가 돼서 정답을 받았었습니다.

근데 이번 문제 같은경우, compare함수를 설정하지 않으면 계속 outofbound오류가 뜨던데 이 이유가

1.stable_sort를 써서 그런건지(순서를 유지하면서 정렬하기때문에 compare가 필요한건지)

2.11651같은 경우 둘다 int형이여서 compare를 안써도 오름차순 정렬이 가능했지만, 이 문제의 경우 pair의 두번째 인자가 string이라 pair.first인 int의 대소비교가 필요해서 compare함수를 오름차순으로 재정의 해줘야하는건지

잘 모르겠습니다.. 소중한 고견 부탁드립니다!

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

using namespace std;

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

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

	vector<pair<int, string>> v(n);

	for (int i = 0; i < n; i++) {
		cin >> v[i].first >> v[i].second;
	}
	//first는 나이순, second는 등록순.
	
	stable_sort(v.begin(), v.end(),compare);
	//stable하다->중복된 값들의 순서가 변하지 않으면 stable
	//->나이가 같으면 등록된 순서로 출력한다=stable을 유지하고 출력한다.

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