๋ฐ์ํ
https://www.acmicpc.net/problem/11651
๋ฌธ์
2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค.
ํ์ด
// Authored by : seondal
// Co-authored by : -
// #include <bits/stdc++.h>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef pair<int,int> p;
bool cmp(p a, p b) {
if(a.second != b.second) return a.second < b.second;
else return a.first < b.first;
}
int main() {
int n;
cin >> n;
vector<p> v(n);
for(int i=0; i<n; i++) cin >> v[i].first >> v[i].second;
sort(v.begin(), v.end(), cmp);
for(int i=0; i<n; i++) cout << v[i].first << " " << v[i].second << "\n";
return 0;
}
/*
*/
๋ฐ์ํ
'๐๏ธ ICPC Sinchon > Sorting' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ S1][C++] ๋ฐฑ์ค 1946๋ฒ : ์ ์ ์ฌ์ (0) | 2022.09.06 |
---|---|
[BOJ S4][C++] ๋ฐฑ์ค 1026๋ฒ : ๋ณด๋ฌผ (0) | 2022.09.06 |
[BOJ S3][C++] ๋ฐฑ์ค 1431๋ฒ : ์๋ฆฌ์ผ ๋ฒํธ (0) | 2022.09.06 |
[BOJ S4][C++] ๋ฐฑ์ค 1758๋ฒ : ์๋ฐ์ ๊ฐํธ (0) | 2022.09.06 |
[BOJ S4][C++] ๋ฐฑ์ค 10825๋ฒ : ๊ตญ์์ (0) | 2022.09.04 |