【BZOJ】【P2083】【Poi2010】【Intelligence test】【题解】【二分】

最新推荐文章于 2017-10-30 18:29:35 发布

iamzky

最新推荐文章于 2017-10-30 18:29:35 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： OI 文章标签： bzoj

本文链接：https://blog.youkuaiyun.com/iamzky/article/details/40537891

OI 专栏收录该内容

324 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于解决特定的序列匹配问题。通过读取输入数据并使用upper_bound算法来判断是否能按顺序找到匹配项。适用于ACM竞赛等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2083

水题不解释

Code:

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
vector<int>v[maxn];
int n;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int x;scanf("%d",&x);
		v[x].push_back(i);
	}int m;scanf("%d",&m);
	while(m--){
		int ok=1;
		int len;scanf("%d",&len);
		int last=0;
		for(int i=1;i<=len;i++){
			int x;scanf("%d",&x);
			if(!ok)continue;
			vector<int>::iterator it=upper_bound(v[x].begin(),v[x].end(),last);
			if(it==v[x].end()){ok=0;}
			if(ok)last=*it;
		}if(ok)puts("TAK");else puts("NIE");
	}
	return 0;
}