0
已解决
万睿言
初级光能
初级光能
题目链接: 酷町堂:2624
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
int l,r;
}a[155];
bool cmp(node x,node y){
return x.r<y.r;
}
int n,s1=-1,s2=-1,sum;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].l>>a[i].r;
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++){
if(a[i].l>=s1){
sum++;
s1=a[i].r;
}else if(a[i].l>=s2){
sum++;
s2=a[i].l;
}
if(s1<s2)
swap(s1,s2);
}
cout<<sum-1;
return 0;
}
为什么只有10分啊