CCF篇:201809-2 买菜

说实话,比赛没遇上2018年9月份的机会真是血亏!无脑暴力一下就就出来了!

#include<iostream>
using namespace std;
#define M 1000001
int time_1[M];
int time_2[M];
int main(){
	int n;
	cin>>n;
	int H[n][2],W[n][2];
	for(int i=0;i<n;i++)
		cin>>H[i][0]>>H[i][1];	
	for(int i=0;i<n;i++){
		for(int j=H[i][0];j<H[i][1];j++){
			 time_1[j]=1;
		}
	}
	for(int i=0;i<n;i++)
		cin>>W[i][0]>>W[i][1];
	for(int i=0;i<n;i++){
		for(int j=W[i][0];j<W[i][1];j++){
			 time_2[j]=1;
		}
	}
	int count=0;
	for(int i=0;i<M;i++){
		if(time_1[i]==time_2[i] && time_1[i]==1)
		count++; 
	}
	cout<<count;

	return 0;
} 

猜你喜欢

转载自blog.csdn.net/weixin_41297324/article/details/84980440