bzoj2083【Poi2010】Intelligence test

听说正解是链表,然而被我暴力水过了

先开vector记录每个数在原串中出现的位置

之后对于每个匹配串的每一位,找比当前位置大的第一个当前元素是哪个,有就更新,没有就“NIE”

bzoj2083【Poi2010】Intelligence test

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int Mx=;
vector <int> v[Mx];
int n,m,c[Mx],num[Mx];
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++)
{
scanf("%d",&c[i]);
v[c[i]].push_back(i);
}
scanf("%d",&m);
while(m--)
{
int len,jud=,p=-;scanf("%d",&len);
for(int i=;i<=len;i++)
{
int a;scanf("%d",&a);
if(jud==) continue;
vector<int>::iterator V=upper_bound(v[a].begin(),v[a].end(),p);
if(V!=v[a].end()) p=*V;
else jud=;
}
if(jud==) puts("NIE");
else puts("TAK");
}
return ;
}
上一篇:leetcode1007


下一篇:Java中终止线程的三种方法