2600：War

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

方法：hash

思路：算是一道比较简单的hash题，不过我真的不明白为什么要搞出来一个字符串，其实一点用都没有。没什么难度，只需要将发生战争的年份标记一下就可以了，由于数据量在-600万-600万之间，为了节省内存，为谨慎起见，我还是用了一个bool型的hash数组。

难点：注意需要偏移，数据中含有负值。

#include<cstdio>
#include<cstring>
using namespace std;
const int OFFSET = 6000000;
bool hashset[12000000] = {0};
int main()
{
    int t,q,p;
    while(~scanf("%d %d %d",&t,&p,&q))
    {
        memset(hashset,0,sizeof(hashset));
        while(t--)
        {
            int start,endt;
            char warname[100];
            scanf("%d %d",&start,&endt);
            gets(warname);
            for(int i = start;i <= endt;i++)
                hashset[i+OFFSET] = true;
        }
        int num = 0;
        int flag = 0;
        for(int i = p;i <= q;i++)
        {
            if(hashset[i+OFFSET] == false)
            {
                num++;
                flag = i;
            }

        }
        //printf("%d\n",num);
        if(num == 0)
            printf("Badly!\n");
        else
            printf("%d\n",flag);

    }
}