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
28
29
30
31
32
33
34
|
// 200412 1931.ํ์์ค ๋ฐฐ์
#include <iostream>
#include <algorithm>
#include <vector>
#define ll long long
using namespace std;
bool ncompare(const pair<ll, ll> &p1, const pair<ll, ll> &p2){
if(p1.second == p2.second) return p1.first < p2.first;
else return p1.second < p2.second;
// return๊ฐ์ด true์ด๋ฉด ์ผ์ชฝ ๊ฐ์ด ์ค๋ฅธ์ชฝ ๊ฐ๋ณด๋ค ์๋ค๊ณ ์๊ฐํ๊ณ ์ ๋ ฌ์ ์ด๋ฐ์์ผ๋ก ํด์ค๋ค.
}
int main(){
int N, b, e;
int count = 0, end = 0;
//์๊ฐ์ ๋ฒ์๊ฐ 2^31-1๊น์ง์.
cin >> N;
vector<pair<ll, ll> > V;
for(int i=0; i<N; i++){
cin >> b >> e;
V.push_back(make_pair(b, e));
}
sort(V.begin(), V.end(), ncompare);
for(int i=0; i<V.size(); i++){
// * ํ์๊ฐ ์ผ์ฐ ๋๋๋ ๊ธฐ์ค์ ์ก์ *
if(V[i].first >= end) {
count++;
end = V[i].second;
}
}
cout << count << endl;
}
|
cs |
'์๊ณ ๋ฆฌ์ฆ > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
boj >> 2193 ์ด์น์ (0) | 2020.03.29 |
---|---|
boj >> 17070 ํ์ดํ ์ฎ๊ธฐ๊ธฐ1 (0) | 2020.03.28 |