【JZOJ】pjesma

本文主要是介绍【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;
}

这篇关于【JZOJ】pjesma的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---