알고리즘

C++ 알고리즘 - 백준 11651 좌표 정렬하기 2

마루설아 2024. 12. 29. 16:22

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

 

#include <iostream>
#include <vector>
#include <algorithm>
#define endl "\n"

using namespace std;

class pos {
public:
	int x;
	int y;
};

bool compare(pos p1, pos p2) {
	if (p1.y == p2.y) return p1.x < p2.x;
	else return p1.y < p2.y;
}

int main(void) {
	// C++ Init
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int input;
	int num1, num2;
	pos p;
	vector<pos> v;

	cin >> input;
	for (int i = 0; i < input; i++) {
		cin >> num1 >> num2;
		p.x = num1;
		p.y = num2;
		v.push_back(p);
	}

	sort(v.begin(), v.end(), compare);

	for (int i = 0; i < v.size(); i++) {
		cout << v[i].x << " " << v[i].y << endl;
	}
}