-
[C++] pair sortC_C++ 프로그래밍/C_C++ 프로그래밍 2019. 3. 21. 19:33
이때, x좌표 오름차순 혹은 y좌표 오름차순으로 나타내고자 할때, sort의 세번째 인자로
사용자 함수 bool compare를 작성하여, 사용하기도 한다.
1234567891011121314151617181920212223242526272829#include<iostream>#include<vector>#include<algorithm>using namespace std;bool sortbyfirst(const pair<int,int> &a, const pair<int,int> &b) {return (a.first < b.first);}int main(){int n;cin >> n; // 입력 횟수vector<pair<int, int> >v;while(n--){int x,y;cin >> x >> y;v.push_back(make_pair(x,y));}sort(v.begin(), v.end(), sortbyfirst);for(int i = 0; i < v.size(); i++){cout << v[i].first << ' ' << v[i].second << '\n';}return 0;}cs ※ 본 글은 개인 포트폴리오 혹은 공부용으로 사용하기 때문에, 무단 복사 유포는 금지하지만, 개인 공부 용도로는 얼마든지 사용하셔도 좋습니다.
반응형'C_C++ 프로그래밍 > C_C++ 프로그래밍' 카테고리의 다른 글
[C++] 버블 정렬(Bubble Sort) (0) 2019.04.01 [C++] 선택정렬(Selected Sort) (0) 2019.04.01 [C++] 2차원 동적 배열 생성 (0) 2019.03.19 [Algorithm] C++ Bitmask란? (0) 2019.03.17