题目1434：今年暑假不AC

最新推荐文章于 2019-02-23 16:31:09 发布

Aden2224

最新推荐文章于 2019-02-23 16:31:09 发布

阅读量281

点赞数

分类专栏：九度OJ

本文链接：https://blog.csdn.net/GQ_BOB/article/details/70738114

版权

九度OJ 专栏收录该内容

299 篇文章 1 订阅

订阅专栏

#include "iostream"
#include "stdio.h"
#include <vector>
#include <cstring>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;
//1434
struct node{
    int s,e;
    bool operator < (const node &a) const{
        return e<a.e;
    }
}t[101];
 
int main(){
    int n;
    //freopen("input.txt","r",stdin);
    while(cin>>n&&n){
        for(int i=0;i<n;i++){
            cin>>t[i].s>>t[i].e;
        }
        sort(t,t+n);
        int cnt=0;
        int cur=0;
        for(int i=0;i<n;i++){
            if(t[i].s>=cur){
                cnt++;cur=t[i].e;
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}
/**************************************************************
    Problem: 1434
    User: cust123
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1520 kb
****************************************************************/