【codevs1214】线段覆盖

problem

solution

codes

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 110;
int a[maxn], b[maxn], c[maxn];
bool cmp(int x, int y){
    return b[x]==b[y] ? a[x]<a[y] : b[x]<b[y];
}
int main(){
    int n;  cin>>n;
    for(int i = 1; i <= n; i++){
        int x, y;  cin>>x>>y;  //输入有坑,可能先大再小
        a[i]=min(x,y);  b[i]=max(x,y);  c[i]=i;
    }
    sort(c+1,c+n+1,cmp);
    //for(int i = 1; i <= n; i++)cout<<a[c[i]]<<" "<<b[c[i]]<<"\n";
    int t = -999, ans = 0;
    for(int i = 1; i <= n; i++){
        if(t <= a[c[i]]){
            t = b[c[i]];  ans++;
        }
    }
    cout<<ans<<"\n";
    return 0;
}
  

 

  
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
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80587451