标签:tab 相交 sum ret enter flag center 数据规模 add
| 试题编号: | 201809-2 |
| 试题名称: | 买菜 |
| 时间限制: | 1.0s |
| 内存限制: | 256.0MB |
#include<stdio.h>
#include<string.h>
const int maxn=1000010;
int flag[maxn];
int main(){
int n;
while(scanf("%d",&n)!=EOF){
memset(flag,0,sizeof(flag));
int a,b,c,d,sum=0;
for(int i=0;i<n;i++){
scanf("%d %d",&a,&b);
for(int j=a;j<b;j++) flag[j]=1;//H装车的时候 标记左开右闭区间
}
for(int i=0;i<n;i++){
scanf("%d %d",&c,&d);
for(int j=c;j<d;j++){
if(flag[j]==1) sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
标签:tab 相交 sum ret enter flag center 数据规模 add
原文地址:https://www.cnblogs.com/gmy-bstwrld/p/11447265.html