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;
}