【题解】【合并序列（水题）P1628】

原题链接
这道题目如果连字符串的基本操作都没学建议不要做。
学了的很简单就可以切，所以感觉没什么难度…
主要讲一下在AC基础上的优化（可能算不上剪枝）
很明显，这道题我们要找的是前缀，那么在字符串数组有序的前提下，拥有这个前缀的字符串应该是连在一起的！
那么也就是说，如果以前找到过有这个前缀的，但是遇到了找不到了情况了！
就应该return 0！
代码很简单贴一下吧：

#include<bits/stdc++.h>
using namespace std;
string a[1000010];
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}string st;sort(a+1,a+1+n);cin>>st;bool first=0;for(int i=1;i<=n;i++){if(a[i].find(st)==0){cout<<a[i]<<endl;first=1;}else if(first)break;}return 0;
}

转载于:https://www.cnblogs.com/moyujiang/p/11167750.html

【题解】【合并序列（水题）P1628】相关推荐

【BZOJ】【P2295】【POJ Challenge】【我爱你啊】【题解】【水题】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2295 傻逼题 Code: #include<cstdio> #include&l ...
重排序列(水题) - 网易2018校园招聘研发工程师（有道事业部）笔试卷
时间限制:1秒空间限制:32768K 题目描述小易有一个长度为N的正整数序列A={A[1], A[2], A[3], -, A[n]}. 牛博士给小易出了一个难题: 对数列A进行重新排列,使数列A ...
寒假每日一题题解(1.29)摘花生（DP水题）
摘花生 Hello Kitty想摘点花生送给她喜欢的米老鼠. 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来. 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过 ...
poj1564 Sum It Up dfs水题
题目描述: Description Given a specified total t and a list of n integers, find all distinct sums using n ...
The 10th Zhejiang Provincial Collegiate Programming Contest 蒻菜的水题题解。
http://acm.zju.edu.cn/onlinejudge/contestInfo.do?contestId=347 今天参加了今年的浙江省赛网络同步赛(?),被虐得很惨... 做了五道水题只 ...
PAT甲题题解-1050. String Subtraction (20)-水题
#include <iostream> #include <cstdio> #include <string.h> #include <algorithm&g ...
c语言大数相加oj,郑州轻工业大学oj题解(c语言)论如何正确的提高正确率：水题合集（四）...
好像离上一篇水题篇过去已经快半个月了~也是好久没有发过这些简单又有趣的题目了呢,今天想起来就总结几道吧. 今天是看龙族的一天~ 花了一下午时间把<龙族2>看了2/3,看书的时间真的过的飞快 ...
PAT甲题题解-1011. World Cup Betting (20)-误导人的水题。。。
题目不严谨啊啊啊啊式子算出来结果是37.975 样例输出的是37.98 我以为是四舍五入的啊啊啊,所以最后输出的是sum+0.005 结果告诉我全部错误啊结果直接保留两位小数就可以了啊啊啊啊水题 ...
题目推荐—BZOJ 水题推荐
[bzoj1756]Vijos1083小白逛公园裸题- -..线段树维护lmax,rmax,max,sum然后搞之.. [Ahoi2008]Meet 紧急集合求两两点的lca然后会发现必然有两个l ...
Codeforces数据结构（水题）小结
最近在使用codeblock,所以就先刷一些水题上上手使用codeblock遇到的问题 1.无法进行编译-------从setting中的编译器设置中配置编译器 2.建立cpp后无法调试------ ...

【题解】【合并序列（水题）P1628】

【题解】【合并序列（水题）P1628】相关推荐

最新文章

热门文章