题目:
题解:
1A满意
题意很简单明了啊,但是这个数据范围。。。(其实我一直想知道这个题scanf会不会T…,经验证虽然慢了点依然卡过)
如果没有这个大小的数字,NIE
如果这个大小的数字没有我们想要的时间范围的,NIE
我们可以发现这个题目有两个关键字:1、数字的大小 2、数字的时间
时间不相等的话即使是相等也要往后跳!
可以先对m排序,先大小后先后,我们说同样的数最好选择前面的
代码:
#include <cstdio>
#include <algorithm>
#define N 1000005
using namespace std;
struct hh{int z,tim;}a[N];
int b,n,i,T,m,pos;
bool c[N];
int cmp(hh a,hh b){if (a.z==b.z) return a.tim<b.tim;else return a.z<b.z;}
int read()
{
int x=0,f=1;char ch=getchar();
while (ch>'9' || ch<'0') {if (ch=='-') f=-1;ch=getchar();}
while (ch<='9' && ch>='0') x=x*10+ch-'0',ch=getchar();
return x*f;
}
int main()
{
n=read();
for (i=1;i<=n;i++) a[i].z=read(),c[a[i].z]=1,a[i].tim=i;
sort(a+1,a+n+1,cmp);
T=read();
while (T--)
{
bool fff=0;
m=read();
int l,r,timee=0;
for (i=1;i<=m;i++)
{
l=1,r=n;pos=0;
b=read();
if (!c[b])fff=true;
while (l<=r && !fff)
{
int mid=(l+r)>>1;
if (b<a[mid].z || (b==a[mid].z && timee<a[mid].tim)) r=mid-1;
else l=mid+1;
if (b==a[mid].z && timee<a[mid].tim) pos=mid;
}
if (a[pos].z!=b) fff=true;
timee=a[pos].tim;
}
if (fff) printf("NIE\n");else printf("TAK\n");
}
}