Codeforces Round #371 (Div. 2) A

传送门

题意： 给出2个区间l1,r1,l2,r2,求交集 并且不能包含k

思路：取l1,l2中较大的作为交集的l，取r1，r2中较大的作为交集的r， r-l+1 即为交集 再判断k是否在交集内

对了 用long long 嗯 日了狗。。。。

AC代码：

 

#include "iostream"
#include "string.h"
#include "stack"
#include "queue"
#include "map"
#include "algorithm"
#include "stdio.h"
#include "math.h"
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
#define max(a,b) a > b ? a : b
#define min(a,b) a < b ? a : b

using namespace std;

int main()
{
    ll l1,l2,r1,r2,k,l,r,ans = 0;
    cin>>l1>>r1>>l2>>r2>>k;
    l = max(l1,l2);
    r = min(r1,r2);
    ans += r-l+1;
    if(k>=l && k<=r)
        ans--;
    if(r<l)
        ans = 0;
    printf("%I64d\n",ans);
   return 0;
}