메뉴 건너뛰기

Programing

BAEKJOON

2457

관리자 2020.04.11 09:18 조회 수 : 47

C++

#include <cstdio>

#include <algorithm>

using namespace std;

struct Diary{

    int s;

    int f;

};

int cmp(Diary a, Diary b){

    return a.s<b.s;

}

int N;

Diary diary[100010];

int main(){

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        int a,b,c,d;

        scanf("%d %d %d %d",&a,&b,&c,&d);

        diary[i].s=a*100+b;

        diary[i].f=c*100+d;

    }

    sort(diary+1,diary+N+1,cmp);

    int t=301,max_=0,cnt=0;

    for(int i=1;i<=N&&t<=1130;){

        if(diary[i].s>t){

            if(max_<t){

                printf("0");

                return 0;

            }

            t=max_;

            max_=0;

            cnt++;

        }else{

            max_=max(max_,diary[i].f);

            if(i==N){

                t=max_;

                cnt++;

            }

            i++;

        }

    }

    if(t<=1130)

        printf("0");

    else

        printf("%d",cnt);

}

번호 제목 글쓴이 날짜 조회 수
공지 안내사항 관리자 2019.12.21 163
45 2468 관리자 2019.12.21 8
44 2458 관리자 2020.04.11 44
» 2457 관리자 2020.04.11 47
42 2454 관리자 2020.04.11 43
41 2450 관리자 2020.04.11 40
40 2339 관리자 2020.04.11 41
39 2307 관리자 2019.12.21 8
38 2250 관리자 2019.12.21 8
37 2233 관리자 2019.12.21 6
36 2170 관리자 2019.12.21 7
35 2132 관리자 2019.12.21 7
34 2096 관리자 2019.12.21 8
33 2042 관리자 2020.04.11 45
32 2003 관리자 2020.04.11 39
31 1991 관리자 2019.12.21 8
30 1967 관리자 2019.12.21 6
29 1966 관리자 2020.04.11 45
28 1946 관리자 2020.04.11 39
27 1874 관리자 2020.04.11 43
26 1839 관리자 2020.04.11 44
25 17611 관리자 2019.12.21 7
24 1753 관리자 2019.12.21 8
23 1742 관리자 2020.04.11 6
22 1720 관리자 2020.04.11 6
21 16210 관리자 2020.04.11 57
20 16201 관리자 2020.04.11 44
19 15971 관리자 2019.12.21 6
18 14865 관리자 2019.12.21 8
17 14503 관리자 2019.12.21 7
16 14502 관리자 2019.12.21 6
위로