社区讨论

求助!实在不知道哪里错了!!

P1047[NOIP 2005 普及组] 校门外的树参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo3ggv5p
此快照首次捕获于
2023/10/24 06:14
2 年前
此快照最后确认于
2023/10/24 06:14
2 年前
查看原帖
C
#include<stdio.h>
int a[1000][1000];
int main() {
	int i,j,l,m,temp,tmp,k,y=0,u;
	scanf("%d%d",&l,&m);
	for(i=0; i<m; i++)
		for(j=0; j<2; j++)
			scanf("%d",&a[i][j]);
	temp=a[0][0];
	tmp=a[0][1];
	for(i=0; i<m; i++)
		for(j=i; j<m; j++) {
			if(a[i][0]>a[j][0]) {
				temp=a[i][0];
				tmp=a[i][1];
				a[i][0]=a[j][0];
				a[i][1]=a[j][1];
				a[j][0]=temp;
				a[j][1]=tmp;
			}
		}
	for(i=0; i<m; i++) {
		if(a[i+1][0]<=a[i][1])
			a[i+1][0]=a[i][1]+1;
	}
	for(i=0; i<m; i++) {
		k=a[i][1]-a[i][0]+1;
		if(k>0)
			y+=k;
	}
	u=l+1-y;
	printf("%d",u);
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...