hdu 6669( 19年百度之星第一场B题)Game（合并区间+贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6669

Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 645 Accepted Submission(s): 132

Problem Description
度度熊在玩一个好玩的游戏。
游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。
现在他要依次完成 n 个任务，对于任务 i，只要他处于区间 [ai,bi] 上，就算完成了任务。
度度熊想知道，为了完成所有的任务，最少需要移动多少次？
度度熊可以任意选择初始位置。

Input
第一行一个整数 T (1≤T≤10) 表示数据组数。
对于每组数据，第一行一个整数 n (1≤n≤1000) 表示任务数。
接下来 n 行，第 i 行两个整数 ai,bi (1≤ai≤bi≤1000000) 表示任务对应的区间。

Output
对于每组数据，一行一个整数表示答案。

Sample Input
1
2
1 10
20 30

Sample Output
5

样例描述
选取10为起点，经过的轨迹为10-12-14-16-18-20。

Source
2019 年百度之星·程序设计大赛 - 初赛一

Recommend
liuyiding | We have carefully selected several similar problems for you: 6673 6672 6671 6670 6669

---

分析：

如果连续两个区间的距离是奇数的话且都不是单点的话，可以将两个一步合并成一个两步的，下面就是如何判断这个情况，这里只是一种处理方法

先将有接触的区间合并，然后固定起点，若下个区间的情况有好几种：（这里讲在当前点的右边的情况，左边也是一样的）

①单点 直接加
②若区间的左端的到当前点的距离是偶数 ，也是直接加
③若区间的左端的到当前点的距离是奇数，则需要判断下下个区间与这个区间的位置关系，

如果也是在下个区间的右边，直接跳过；(这里的处理也可以判断是否是奇数还是偶数，然后作相关处理）
如果下下个区间在左边的话，直接加

代码：

#include<iostream>
#include<cmath>
#include <cstring>
#include<cstdio>
#include<algorithm>
#include <vector>

using namespace std;
#define ll long long 
const int N=1e3+10;
#define pii pair<int,int>

pii an[N];


int x[N];
int y[N];
int n;

void f(int& a, int& b,int c,int d)
{
   
    int w[5];
    w[0]=a;
    w[1]=b;
    w[2]=c;
    w[3]=d;
    sort(w,w+4);
    a=w[1];
    b=w[2];
}
bool jud(int a, int b,int c,int d