【CCF CSP真题连载】2018年09-02题： 买菜（C++详细版）

本题实际上可以简化成给出两个区间，求重叠区间长度的问题。
--------------------- 

【code】

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int n;
	cin>>n;
	vector<int> a_begin,a_end,b_begin,b_end;
	int x,y;
	for(int i=0;i<n;i++)
	{
		cin>>x>>y;
		a_begin.push_back(x);
		a_end.push_back(y);
	}

	for(int i=0;i<n;i++)
	{
		cin>>x>>y;
		b_begin.push_back(x);
		b_end.push_back(y);
	}

	int res=0;
	for(int i=0;i<n;i++)   //O(N)
	{
		if(a_end[i] > b_begin[i] && a_begin[i] <= b_begin[i])
		{
			if(b_end[i]>=a_end[i])
				res += (a_end[i]-b_begin[i]);
			else
				res += (b_end[i]-b_begin[i]);
		}
	}
	cout<<res<<endl;

	system("pause");
	return 0;
}