CCF CSP認證201809-2 買菜

201809-2 買菜

題目

思路

暴力求解。

AC代碼如下

#include<cstdio>
bool flag[1000005]={false};
int main(){
 	int n,a,b,cnt=0;
 	scanf("%d",&n);
 	for(int i=0;i<n+n;i++){
	  scanf("%d%d",&a,&b);
  		for(int j=a;j<b;j++){//由于時間從1至10^6最多走兩邊，故其時間複雜度為O(10^6); 
   			if(i<n) flag[j]=true;
   			else cnt+=flag[j]; 
  		}
 	}
 	printf("%d",cnt);
 	return 0;
}