嗨嗨嗨

原题链接：4764.讨论组
userId_undefined

春风吹又生

倔强青铜

2023-08-14 11:21:26

发布于：广东

0阅读
0回复
0点赞
using namespace std;
struct tv{
    int s,e;
};
tv a[1005];
bool cmp(tv a,tv b){
    return a.e<b.e;
} 
int main (){
    int n;
    cin >> n;
    for (int i=0;i<n;i++){
        cin >> a[i].s >> a[i].e;
    }
    sort (a,a+n,cmp);
    int sum=1,end=a[0].e;
    for (int i=0;i<n;i++){
        if (a[i].s>=end){
            sum++;
            end=a[i].e;
        }
    }
    cout << sum;
    return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论