CF Spider's Web 二分

题意：http://codeforces.com/problemset/problem/216/D

     一个梯形左边所包含的点不等于右边所包含的点的话，那么就算作一个不符合要求的。问，给出的图中有多少个不符合要求的梯形。

解：

    二分。我原来想的是他给的那么大，怎么存啊。结果，还真的就是把他存下来就行了。。。。。。，还是再做点二分的题吧。

/*
Pro: 0

Sol:

date:
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <queue>
#include <set>
#include <vector>
using namespace std;
int n,num[1010],tmp,ans;
int main(){
    scanf("%d",&n);
    vector <int> v[1010];
    for(int i = 1; i <= n; i ++){
        scanf("%d",&num[i]);
        for(int j = 1; j <= num[i] ; j ++){
            scanf("%d",&tmp);
            v[i].push_back(tmp);
        }
        sort(v[i].begin(), v[i].end());
    }
    ans = 0;
    for(int i = 1; i <= n; i ++){//针对每一个sector都去找
        int Low = (i - 1 == 0? n : i - 1);
        int High =( i + 1 > n ? 1 : i + 1);//刚开始这里wa了一次
        
        for(int j = 0; j < num[i] - 1; j ++){//针对每一个梯形找不平衡的
            int num1 = lower_bound(v[Low].begin(), v[Low].end(), v[i][j + 1]) -  lower_bound(v[Low].begin(), v[Low].end(), v[i][j]);
            int num2 = lower_bound(v[High].begin(), v[High].end(), v[i][j + 1]) -  lower_bound(v[High].begin(), v[High].end(), v[i][j]);
            ans += (num1 != num2);
        }
    }
    printf("%d\n",ans);
	return 0;
}
/*
3

2 1 2

2 3 4

2 5 6
*/