백준 11650 좌표 정렬하기 C++

백준 11650 좌표 정렬하기

백준 11650번 "좌표 정렬하기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

11650번 문제에 주어지는 입력 및 예시

입력: 

5
3 4
1 1
1 -1
2 2
3 3

출력:

1 -1
1 1
2 2
3 3
3 4

코드

백준 11650번 "좌표 정렬하기" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
bool cmp(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(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n,a,b;
	vector<pair<int,int>> vec;
	cin >>n;
	for(int i=0;i<n;i++){
		cin>>a>>b;
		vec.push_back({a,b});
	}
	sort(vec.begin(),vec.end(),cmp);
	for(auto v:vec){
		tie(a,b)=v;
		cout<<a<<" "<<b<<"\n";
	}
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

11650번: 좌표 정렬하기