pjesma

题目大意：

一首歌放出m个单词，M某知道n个关键词，当关键词放出一半以上时，M某就知道这是哪首歌，问在放出第几个单词时，M某知道这首歌是哪首歌

样例输入

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

样例输出

数据范围限制

1≤N≤50
1≤M≤10 000
歌名和专辑里的所有单词由1到15个小写英文字母组成。
注：测试数据将会使得Mirko总能从专辑里猜出歌曲名。

提示

样例解释:
某首歌的单词数目为3个，而题目：“某首歌播放出至少一半歌词的时候猜出歌名”，所以需要前两个单词均出现后，可以猜出是在专辑中的第6个位置。

解题思路:

直接模拟每一个单词的播出，然后判断是否在关键词内，就ans++，当ans大于一半时就输出，退出

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int ans,t,n,m,p[55];
string str[55],st;
int main()
{scanf("%d",&n);for (int i=1;i<=n;++i)cin>>str[i];//输入每个关键字scanf("%d",&m);t=n/2+n%2;//单数时要+1（3/2=1,但要有2个），也就是加余数for (int i=1;i<=m;++i){cin>>st;//输入当前单词for (int j=1;j<=n;++j)if (!p[j])//没出现过if (str[j]==st)//关键字出现{ans++;//关键字+1p[j]=1;//记录break;//退出}if (ans==t)//判断是否到目标{printf("%d",i);//输出break;}}
}

【模拟】pjesma（jzoj 1151）相关推荐

JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫
Description 信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i ...
[jzoj NOIP2018模拟 11.01]
很庆幸打了这场模拟赛,因为这一场爆零好像上次纪中的某场比赛我也出现了同样的问题,光是计算时间复杂度而忘记了空间的限制.想必是比上次惨的,考场上就写了两题而这两题都因为MLE爆零了.而且我T2还码了7 ...
【模拟】交换（jzoj 1518）
交换 jzoj 1518 题目大意: 有两个字符串(只包含'R''G''B'三个字符,且相邻的字符互不相同),现在要交换两个字符串中的一个数,使两个字符串内都各有3个连续且相同的字符,问有多少种换法 ...
JZOJ 7066. 【2021.4.24 NOI模拟】ehzeux与圆周（DP）
JZOJ 7066. [2021.4.24 NOI模拟]ehzeux与圆周题目大意圆周上有2∗n2*n2∗n个点,两两相连构成nnn个点对,其中有mmm个点对已经连好,求所有方案下的连通块数量和. ...
JZOJ 6481. 【GDOI2020模拟02.22】黎曼几何（矩阵乘法）
JZOJ 6481. [GDOI2020模拟02.22]黎曼几何题解设fn,1f_{n,1}fn,1和fn,2f_{n,2}fn,2分别表示将nnn个硬币移动111格和222格的最小步数, 推 ...
JZOJ 7036. 2021.03.30【2021省赛模拟】凌乱平衡树（平衡树单旋+权值线段树）
JZOJ 7036. 2021.03.30[2021省赛模拟]凌乱平衡树题目大意给出两棵Treap,大小分别为 n , m n,m n,m,每个点的 p r i o r i t y priorit ...
JZOJ 5814. 【NOIP提高A组模拟2018.8.14】树
梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, ...
JZOJ 5820. 【NOIP提高A组模拟2018.8.16】非法输入
Description 在算法竞赛中,题目一般保证了输入数据的合法性.然而在工程开发中,我们往往不期望程序得到的输入都是合法的. D 君正忙着向校内 OJ 添加题目,在写了第 233 个 val.c ...
JZOJ 5623. 【NOI2018模拟4.2】program
Description Input Output Sample Input 10 5 8>6<2<>54< 4 7 1 10 4 4 2 9 8 10 Sample Ou ...

【模拟】pjesma（jzoj 1151）