문제 출처 : https://www.acmicpc.net/problem/11650
11650번: 좌표 정렬하기
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
이번 문제는 구조체 정렬을 사용해서 문제를 해결했다.
비슷한 문제로는 x와 y의 차이인 문제가 있다.
문제 출처 : https://www.acmicpc.net/problem/11651
11651번: 좌표 정렬하기 2
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
#include<stdio.h>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
struct list
{
int x=0;
int y=0;
};
bool compare(const list & a, const list & b)
{
if (a.x == b.x)
return a.y < b.y;
return a.x < b.x;
}
int main()
{
int Test;
list arr[100001];
scanf("%d", &Test);
for (int i = 0; i < Test; i++)
scanf("%d %d", &arr[i].x, &arr[i].y);
sort(arr, arr + Test, compare);
for (int i = 0; i < Test; i++)
printf("%d %d\n", arr[i].x, arr[i].y);
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
'알고리즘' 카테고리의 다른 글
| 백준 1406번 문제 ( 에디터 ) (0) | 2019.12.25 |
|---|---|
| 백준 10816번 문제 ( 숫자 카드 2 ) (0) | 2019.12.25 |
| 백준 10815번 문제 ( 숫자 카드 ) (0) | 2019.12.24 |
| 백준 10989번 문제 ( 수 정렬하기 3 ) (0) | 2019.12.24 |
| 백준 1920번 문제 ( 수 찾기 ) (0) | 2019.12.23 |
뀨심볼
깃허브 주소는 : https://github.com/hhyc2 입니다~