单词选择
来源:互联网 发布:163邮箱数据生成 编辑:程序博客网 时间:2024/05/16 09:57
Problem Description
我们都知道,学习英语单词最好的方法就是在相应的句子和语言环境中学习。小W最近定下来一个学习单词的计划,他要背n个单词,但他想通过背一篇文章的一段来记住这些单词。
假定现在小W手中有一篇包含m个单词的文章,他想在文章中找出连续的一段,其中包含最多的他所要背的单词(重复的只算一个),并且使这段连续的单词长度最短。这样他就可以用尽量短的时间学习尽可能多的单词了。
假定现在小W手中有一篇包含m个单词的文章,他想在文章中找出连续的一段,其中包含最多的他所要背的单词(重复的只算一个),并且使这段连续的单词长度最短。这样他就可以用尽量短的时间学习尽可能多的单词了。
Input
输入有多组数据。每组数据的第1行为一个数n(1<=n<=1000),接下来n行每行是一个长度不超过10的字符串,表示一个要背的单词。接下来是一个数m(1<=m<=100000),然后是m行长度不超过10的字符串,每个表示文章中的一个单词。
Output
对于每组数据输出2行,第1行为文章中最多包含的要背的单词数,第2行表示在文章中包含最多要背单词的最短的连续段的长度。
Sample Input
3hotdogmilk5hotdogdogmilkhot
Sample Output
33
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;string word[1010], list[110000];int vis[110000], id[110000], point[1010];bool cmp(int i,int j){ return word[i] < word[j];}int n, m;int findy(string x){ int l = 0, r = n - 1, mid; while(l <= r) { mid = (l+r)/2; if(word[point[mid]] == x) return mid; if(x < word[point[mid]]) r=mid-1; else l=mid+1; } return -1;}int main(){ //freopen("a.txt","r",stdin); int i; while(cin >> n) { for(i=0;i<n;++i) { cin >> word[i]; point[i] = i; } sort(point,point+n,cmp); cin >> m; for(i = 0; i < m; ++ i) { cin >> list[i]; id[i] = findy(list[i]); } int first = 0, last = 0, cnt = 0, Min = 0; memset(vis,0,sizeof(vis)); while(last < m) { if(id[last] >= 0) { if(vis[id[last]] == 0) { cnt ++; Min = last - first + 1; } vis[id[last]] ++; } while(first <= last) { if((id[first]>= 0 && vis[id[first]] > 1) || id[first] < 0) { vis[id[first]] --; first ++; } else break; } if(last-first+1<Min) Min = last - first + 1; last ++; } printf("%d\n%d\n",cnt,Min); } return 0;}
0 0
- 单词选择
- 单词选择
- 单词选择
- 单词选择
- Sicily 1222. 单词选择
- vim 如何选择一个单词
- Sicily1222——单词选择
- Sicily 1222. 单词选择 (Trie & 二分)
- vim选择一个单词(使用Text-Object)
- Sicily 1222 单词选择 (SOJ 1222) 【堆 优先队列】
- 背单词是学习英语的最好选择
- CSS字体选择,字体大小,粗细,斜体,缩进,文字单词间距
- 单词。。
- 单词
- 单词
- 单词
- 单词:
- 单词
- 扩展欧几里得小结
- equals方法和hashCode方法
- ubuntu apache php rewrite 支持
- 对二维数组的某一字段求和
- HDU1879继续畅通工程
- 单词选择
- 【Android开发日记】SwipeRefreshLayout添加上拉加载功能
- jQuery Easy UI Tooptip(提示框)组件
- 九数码(康拓展开+BFS)
- 读书笔记---光耀生命
- poj 3321Apple Tree 树状数组
- 数字图像处理领域可以投稿的期刊
- HDU 1171 Big Event in HDU(01背包)
- UVa 11489 - Integer Game (简单博弈 脑筋急转弯)