题目链接: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);
}
}