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

Tests(3/3):


#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; }


测评信息: