【JZOJ】pjesma

pjesma

题目太麻烦了，好烦
某位神仙总是在专辑里的某首歌播放出至少一半歌词的时候猜出歌名。所有歌名的单词是唯一的（没有一个单词会出现一次或更多次）。
写一个程序，给出歌名和专辑名，看看某位神仙在这首歌的哪个点上（在多少个单词之后）猜出歌名。

输入

样例输入

3 
sedam 
gladnih 
patuljaka 
7 
sedam 
dana 
sedam 
noci 
sedam 
gladnih 
godina 

输出

样例输出

6

思路

读完歌曲后读专辑，读专辑时，边读边搜，匹配的歌曲超过半数直接输出退出

#include<iostream>
#include<cstdio>
using namespace std;
string a[20025],b[20025];
bool p[20025];
int n,m,ans;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)cin>>a[i];
	scanf("%d",&m);
	for(int i=1;i<=m;++i)
	{
		cin>>b[i];
		for(int k=1;k<=n;++k)
		{
			if(a[k]==b[i] && !p[k])//如果匹配且没有被匹配过
			{
				ans++;//匹配数加一
				p[k]=1;//定义为匹配过
			}
		}
		if(ans>=(n+1)/2)//如果匹配个数超过半数
		{
			printf("%d",i);
			return 0;
		}
	}
	return 0;
}