201809-2 买菜

---

前言

你好啊，我是努力奔跑的追梦人~我始终相信着未来，一分耕耘一分收获。

---

提示：以下是本篇文章正文内容，所有题解均使用 C/C++ 编程语言。

#include <bits/stdc++.h>
//一开始考虑分四种情况，结果只有10分；
//后来想到：用数组保存对应时间段，找到重叠次数即为可聊天时长。 
using namespace std;

const int MAXN=1000001;
int cnt[MAXN];

int main(){
//	freopen("1.txt", "r", stdin);
	int n;
	cin >> n;
	int a, b;
	for (int i=0; i<2*n; i++){
		cin >> a >> b;
		for (int j=a; j<b; j++){
			cnt[j]++;
		}
	}
	int ans=0;
	for (int i=0; i<MAXN; i++){
		if (cnt[i]==2)
			ans++; 
	}
	
	cout << ans;
	return 0;
} 

总结

未完待续~