[백준/C++] 11650번: 좌표

by

문제로 이동

(백준/C++) #11650: 좌표 정렬

#11650: 좌표 정렬

'추천 관련글,

포인트 수 N(1 ≤ N ≤ 100,000)은 첫 번째 줄에 표시됩니다. 점 i의 위치 xi와 yi는 두 번째 줄부터 N개의 줄에 지정됩니다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이며 두 점이 같은 위치에 있지 않습니다.

www.acmicpc.net

설명

벡터와 쌍으로 쉽게 풀 수 있습니다!

암호

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

using namespace std;

int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	int N;
	cin >> N;

	vector<pair<int, int>> arr; // 2개의 값을 가진 arr 벡터 생성

	for (int i = 0; i < N; i++)
	{
		int a, b;
		cin >> a >> b;

		arr.push_back(make_pair(a, b)); // 값 대입
	}

	sort(arr.begin(), arr.end()); // 오름차순 정렬

	for (int i = 0; i < N; i++)
	{
		cout << arr(i).first << " " << arr(i).second << "\n"; // 출력
	}

	return 0;
}