백준 11651 좌표 정렬하기 2 C++

백준 11651 좌표 정렬하기 2.

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

 

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

입력: 

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

출력:

1 -1
1 2
2 2
3 3
0 4

코드

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

#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int,int> a, pair<int,int> b){
	if(a.second==b.second)
		return a.first<b.first;
	return a.second<b.second;
}
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/11651

11651번: 좌표 정렬하기 2