站外题求助
  • 板块学术版
  • 楼主monkeyking_QAQ
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/1 10:05
  • 上次更新2025/1/1 10:08:30
查看原帖
站外题求助
1304274
monkeyking_QAQ楼主2025/1/1 10:05

题目

我的代码:

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

本地运行没错,用的Dev-C++ 5.11,但运行结果编译错误,洛谷IDE也是CE,报错的原因是第5行

2025/1/1 10:05
加载中...