Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
2157 吴泽宇 活动选择 C++ 通过 100 0 MS 268 KB 696 2019-11-09 18:42:11

Tests(10/10):


#include<iostream> using namespace std; int n,begin1[1001],end1[1001]; void init(){ cin>>n; for(int i=1;i<=n;i++) cin>>begin1[i]>>end1[i]; } void qsort(int x,int y){ int i,j,mid,t; i=x;j=y;mid=end1[(x+y)/2]; while(i<=j){ while(end1[i]<mid) ++i; while(end1[j]>mid) --j; if(i<=j){ t=end1[j];end1[j]=end1[i];end1[i]=t; t=begin1[j];begin1[j]=begin1[i];begin1[i]=t; ++i;j--; } } if(x<j) qsort(x,j); if(i<y) qsort(i,y); } void solve(){ int ans=0; for(int i=1,t=-1;i<=n;++i) if(begin1[i]>=t){ ++ans;t=end1[i]; } cout<<ans<<endl; } int main(){ init(); qsort(1,n); solve(); return 0; }


测评信息: