提交时间:2019-11-09 18:28:16
运行 ID: 2155
#include<bits/stdc++.h> using namespace std; int n,a[10001],b[10001],sum,m,x; void qsort(){ for(int i=n;i>0;i--){ for(int j=i-1;j>0;j--){ if(b[i]<b[j]){ int t; t=b[i]; b[i]=b[j]; b[j]=t; t=a[i]; a[i]=a[j]; a[j]=t; } } } } int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]>>b[i]; qsort(); for(int i=1,x=-1;i<=n;i++){ if(x>=a[i])continue; ++sum;x=b[i]; } cout<<sum<<endl; return 0; }