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的取值要適當,不然會出錯

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章