백준 11650: 좌표 정렬하기

www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

 

pair 를 사용하고 stl sort 로 쉽게 풀이

#include <iostream>
#include <algorithm> // min
#include <functional>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
#include <map>
#include <sstream>


using namespace std;
int main() {
	int t;
	cin >> t;
	vector <pair<int, int>> v(t);
	for (int i = 0; i<t; i++)
		scanf("%d %d", &v[i].first, &v[i].second);

    // pair first 비교후 first 가 같으면 second 비교함
	sort(v.begin(), v.end());
	for (int i = 0; i<t; i++)
		printf("%d %d\n", v[i].first, v[i].second);

	return 0;
}