Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
2156 吴泽宇 活动选择 C++ 编译错误 0 0 MS 0 KB 681 2019-11-09 18:37:26

Tests(0/0):


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


测评信息: