更新一下,这次全wa
```c
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct compi{
int a;
int b;
};
bool c(compi a,compi b){
return a.a<b.a;
}
int main(){
int n;
vector<compi> _x;
cin>>n;
_x.resize(n);
for(int i=0;i<n;i++){
cin>>_x[i].a>>_x[i].b;
}
vector<compi> x;
for(int i=0;i<n;i++){
bool b=true;
for(int j=0;j<n;j++){
if(j==i){
continue;
}
if(_x[i].a<=_x[j].a && _x[i].b>=_x[j].b){
b=false;
break;
}
}
if(b){
x.push_back(_x[i]);
}
}
sort(x.begin(),x.end(),c);
int lx=x.size();
int count=0;
for(int i=0;i<lx;i++){
count++;
int ue=x[i].b;
do{
i++;
}while(i<lx&&x[i].a<=ue);
}
cout<<count<<endl;
return 0;
}
```
by Lhy2009 @ 2020-12-29 14:33:51
更新一下,86分
```
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct compi{
int a;
int b;
};
bool c(compi a,compi b){
return a.a<b.a;
}
int main(){
int n;
vector<compi> _x;
cin>>n;
_x.resize(n);
for(int i=0;i<n;i++){
cin>>_x[i].a>>_x[i].b;
}
vector<compi> x;
for(int i=0;i<n;i++){
bool b=true;
for(int j=0;j<n;j++){
if(j==i){
continue;
}
if(_x[i].a<=_x[j].a && _x[i].b>=_x[j].b){
b=false;
vector<int>::iterator it=find(x.begin(),x.end(),x[i]);
it=_x.erase(it);
break;
}
}
if(b){
x.push_back(_x[i]);
}
}
sort(x.begin(),x.end(),c);
int lx=x.size();
int count=0;
for(int i=0;i<lx;){
count++;
int ue=x[i].b;
do{
i++;
}while(i<lx&&x[i].a<ue);
}
cout<<count<<endl;
return 0;
}
```
by Lhy2009 @ 2020-12-31 11:15:10
c函数:如果a.a==b.a就错了
by george0929 @ 2021-01-19 16:22:36