4479. Gap

新手赛的题，据说是以前4+2的。老了，都没资格参加。

在大牛的指点下，用STL的set解决，嚓，这样编程实现的话简单得多啊

还好以前有看那本C++ primer，不熟的话，用stl也不是那么好写滴！

主要注意：

1. set不支持随机访问。所以就只能用自增，自减来移动指针了。
2. find查找不到返回的是“超出末端的迭代器”。
3. 注意数据的一种“情况"要考虑周全。
4. 数据类型用int就够了。
   

先自己写写看吧。

#include<cstdio>#include<set>using namespace std;int n;int  ans, x;char str[10];int main(){    while ( scanf("%d", &n) != EOF ){        set<int> s;        for (int i=0; i<2; ++i){            scanf("%s %d", str, &x);            s.insert(x);        }        set<int>::iterator curit, preit, posit;        int  curval, posval, preval;                curit = s.begin();        posit = curit;        ++posit;                ans= *posit - *curit;        for (int i=2; i<n; ++i){            scanf("%s", str);            if (str[0]=='A'){                scanf("%d", &x);                if ( s.find(x) == s.end() ){                    s.insert(x);                }else{                    ans = 0;                    continue;                }                curit = s.find(x);                posit = preit = curit;                ++posit;                --preit;                posval = *(posit);                preval = *(preit);                if ( curit != s.begin() && x-preval < ans ){                    ans =  x-preval;                }                if ( posit != s.end()  &&  posval-x < ans ){                    ans = posval - x;                }            }else if ( str[0]=='Q' ){                printf("%d\n", ans);            }        }    }    return 0;}