70求帮助
查看原帖
70求帮助
324374
134679op楼主2021/2/19 22:51
#include<iostream>
#include<cmath>
#include<cstring>
#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct con{
  int l; 
  int r; 
}t[1001];
int n;
bool cmp(con x,con y){
  return x.r<y.r;
}
int main(){
    cin >> n;
    for(int i=1;i<=n;i++){
    	 cin >> t[i].l >> t[i].r;
    }
    sort(t+1,t+n+1,cmp); 
    int cnt=1;
    int pre=t[1].r;
    for(int i=2;i<=n;i++){
    	 if(pre<=t[i].l){
    	 	pre=t[i].r;
    	 	cnt++; 
  	 }
    }
    cout << cnt << endl;
  return 0;
}
2021/2/19 22:51
加载中...