BOJ 11650번 :: 좌표 정렬하기

#작성 코드

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
bool comp( pair<int, int> a, pair<int, int> b){
	if( a.first == b.first ){
		return a.second < b.second;
	}
	return a.first<b.first;
}

int main(){
	vector< pair<int, int> > v;
	int N;
	scanf("%d", &N);
	for(int i=0; i<N; i++){
		int x, y;
		scanf("%d %d", &x, &y);
		v.push_back(pair<int, int>(x, y));
	}
	
	sort(v.begin(), v.end(), comp);
	for(vector< pair<int, int> >::iterator i=v.begin(); i<v.end(); i++){
		printf("%d %d\n", i->first, i->second);
	}
	return 0;
}

##

vector iterator의 사용!

vector < pair<int, int> >::iterator i = v.begin()

i는 벡터 v의 시작 벡터를 가리키는 포인터처럼 동작. => i->first, i->second 처럼 각 벡터의 pair에 접근해야한다.