社区讨论
求助!实在不知道哪里错了!!
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 条回复,欢迎继续交流。
正在加载回复...