<algorithm>라이브러리 sort 함수 - 연산자 오버로딩 사용 예

연산자 오버로딩을 이용한 sort

#include<stdio.h>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
struct Data {
	int money;
	int when;
	Data(int a, int b) {
		money = a;
		when = b;
	}
	bool operator<(const Data &b)const{ //연산자 오버로딩 호출
		return when > b.when;
	}
};
int main() {
	int n, i, j, a, b, res = 0, max = -2147000000;
	vector<Data> T;
	priority_queue<int> pQ;
	scanf_s("%d", &n);
	for (i = 1; i <= n; i++) {
		scanf_s("%d %d", &a, &b);
		T.push_back(Data(a, b));
		if (b > max)
			max = b;
	}

	sort(T.begin(), T.end());  //정렬시 13번줄 


	return 0;
}

 

 

사용 예

hyo-ue4study.tistory.com/284

[백준 11650: 좌표 정렬하기] - C++