codeforces 482 B Interesting Array <STL map 的运用>

题目链接：http://codeforces.com/problemset/problem/482/B
题意：
需要量出x,y这两种长度，给定n个刻度，给的第一个刻度一定是0。要求最少加几个刻度，才可能量出这两种长度。 并写出加的刻度在哪。
思路：
先考虑要加几个刻度，只有三种可能，0 1 2 。
1）考虑不需要加刻度的情况，对于x来说，要有一个刻度i，还要有i+x的刻度，这样就不需要加x的了，y如果也可以做到这样，就是0。
2）考虑只需要加一个刻度的情况，如果1）的时候只能做到一个，就是需要加一个刻度。但还有一种情况如果有两个刻度，这两个刻度之间的距离是x+y，那么就可以在+x 这个点加一个刻度，然后运用这三个刻度就可以测量出x,y了。
3）如果上述两种情况都没有发生的话，那么就需要加两个刻度了，直接加x,y就好了。

所以，使用两个map，对于每一个已有的刻度，将+x,-x,记录到mp1中，+y,-y，记录到mp2中。并且在记录之前判断是否，这个刻度已经在mp1或mp2被记录过，如果有记录过，那么说明只需要x或y了就是上述1）。判断这个刻度-x，+x是否在mp2中记录过，-y,+y是否在mp1中记录过，如果有就是加一个刻度的情况。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
#define M 100009
int a[M];
int n,l,x,y;
int main()
{
    while(scanf("%d %d %d %d",&n,&l,&x,&y)==4)
    {
        int xx = 0;
        int yy = 0;
        int xy = 0;
        int temp = 0;
        map<int,int> mp1,mp2; //mp1表示x的 mp2表示y的
        for(int i = 0;i < n;i++)
        {
            scanf("%d",&a[i]);
            if(mp1[a[i]]) xx = 1;
            if(mp2[a[i]]) yy = 1;
            //三个刻度量出x，y的情况
            if(mp1[a[i]-y])
            {
                xy = 1;
                temp = a[i]-y;
            }
            if(mp2[a[i]+x])
            {
                xy = 1;
                temp = a[i]+x;
            }
            if(mp1[a[i]+y])
            {
                xy = 1;
                temp = a[i]+y;
            }
            if(mp2[a[i]-x])
            {
                xy = 1;
                temp = a[i]-x;
            }
            if(a[i]+x <= l) mp1[a[i]+x]++;
            if(a[i]+y <= l) mp2[a[i]+y]++;
            if(a[i]-x >= 0) mp1[a[i]-x]++;
            if(a[i]-y >= 0) mp2[a[i]-y]++;
        }
        if(xx && yy) printf("0\n");
        else if(xx && !yy) printf("1\n%d\n",y);
        else if(!xx && yy) printf("1\n%d\n",x);
        else if(xy) printf("1\n%d\n",temp);
        else printf("2\n%d %d\n",x,y);
    }
    return 0;
}