CCF认证 201809-2:买菜(C++)

试题名称:

/* CCF201809-2 	买菜 */

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000000;
int a[N];
int main(){
	memset(a,0,sizeof(a));
	int n,i,j,c,d,sum=0;
	cin>>n;
	for(i=0;i<2*n;i++){
		cin>>c>>d;
		for(j=c;j<d;j++){
			a[j]++;
		}
	}
	for(i=0;i<N;i++){
		if(a[i]==2){
			sum++;
		}
	}
	cout<<sum;
	return 0;
}

注意:N的取值要适当,不然会出错

发布了76 篇原创文章 · 获赞 14 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_44652687/article/details/104923599