728x90
11650번: 좌표 정렬하기
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
간단한 정렬 문제이다.
pair를 사용한 정렬 연습에 적절한 문제!
[C++] pair
Pair 란? - 두 객체를 하나로 묶어주는 클래스이다. (좌표 등을 표현하기에 적절하다.) - 헤더에 존재한다. Pair의 기본 사용 방법 선언 pair <[data type 1], [data type 2]> p; - 묶어줄 두 값의 데이터 타..
korean-otter.tistory.com
#include <iostream>
#include <algorithm>
using namespace std;
pair<int, int> arr[100001];
int n, s, x, y;
int main() {
cin >> n;
for(int i=0; i<n; i++) {
cin >> x >> y;
arr[i] = make_pair(x, y);
}
sort(arr, arr+n);
for(int i=0; i<n; i++)
cout << arr[i].first << ' ' << arr[i].second << '\n';
}
좌표 정렬하기를 했다면 이 문제도 풀어보자..!
11651번: 좌표 정렬하기 2
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
728x90
'알고리즘 > 문제' 카테고리의 다른 글
[백준] 1676. 팩토리얼 0의 개수 <C++> (0) | 2020.09.05 |
---|---|
[백준] 10814. 나이순 정렬 <C++> (0) | 2020.09.04 |
[NYPC] [2019 예선] 1. 최대 HP (0) | 2020.08.30 |
[codeground] Practice. 11. 개구리 뛰기 (0) | 2020.08.26 |
[codeground] Practice. 3. 시험 공부 (0) | 2020.08.26 |
댓글