[11651번] 좌표 정렬하기 2

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 정렬

comp함수만 짤 수 있다면 문제를 해결 할 수 있다.

y좌표가 서로 같을 때 return a.first < b.first (x좌표 오름차순)

그 이외에는 a.second < b.second (y좌표 오름차순)으로 설정한다.

소스 코드 : 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

#include <iostream> #include <cstdio> #include <algorithm> #include <vector>   using namespace std;   typedef pair<int, int> pii;   vector<pii> vc;   bool comp(const pii &a, const pii &b) {     if (a.second == b.second)         return a.first < b.first;       return a.second < b.second; } int main() {     int n;     scanf("%d", &n);       for (int i = 0; i < n; i++)     {         int a, b;         scanf("%d %d", &a, &b);           vc.push_back({ a, b });     }       sort(vc.begin(), vc.end(), comp);       for (auto i : vc)         printf("%d %d\n", i.first, i.second);       return 0; }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus