标签: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