Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
2155 | 吴泽宇 | 整数区间 | C++ | 通过 | 100 | 0 MS | 252 KB | 463 | 2019-11-09 18:28:16 |
#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; }