time limit: 1 secs, memory limit: 32 mb
我們都知道，學習英語單詞最好的方法就是在相應的句子和語言環境中去學習它。小w最近定下了乙個學習單詞的計畫，他有n個單詞要背，但他想在通過背出一篇文章中的一段來記住這些單詞。
假定現在小w手頭有一篇包含m個單詞的文章，現在他想在文章中找出連續的一段，其中包含最多的他所要背的單詞（重複的只算乙個），並且使這段連續的單詞長度最短。這樣他就可以用盡量短的時間學習到盡可能多的單詞了。
第一行乙個數n（1<=n<=1000）
接下來n行每行是乙個長度不超過10的字串，表示乙個要背的單詞。
接著是乙個數m（1<=m<=100000）
然後是m行長度不超過10的字串，每個表示文章中的乙個單詞。
兩行，第一行為文章中最多包含的要背的單詞數，第二行表示在文章中包含最多要背單詞的最短的連續段的長度。
3hotdogmilk5hotdogdogmilkhot
33zsuacm team member
// problem#: 1222
// submission#: 3588494
// the source code is licensed under creative commons attribution-noncommercial-sharealike 3.0 unported license
// uri:
// problem#: 1222
// submission#: 3587761
// the source code is licensed under creative commons attribution-noncommercial-sharealike 3.0 unported license
// uri:
#include #include #include using namespace std;
int n, m;
char word[10010][15];
int point[10010];
int index[100010];
int mark[10010];
int find(char * s)
return -1;
}bool cmp(const int & p1, const int & p2)
void init()
memset(mark, 0, sizeof(mark));
}void work()
mark[index[last]]++;
}while (first <= last)
if ((index[first] >= 0 && mark[index[first]] > 1) || index[first] < 0) else break;
if (last - first + 1 < min) min = last - first + 1;
last++;
}printf("%d\n%d\n", total, min);
}int main()
1 22 學習報告
習題5 7qsort函式未完成 5 7 readlines.cpp 定義控制台應用程式的入口點。掌握指標陣列的使用方法 從控制台中讀入字元，儲存在指標陣列中，需要考慮的問題是陣列空間大小的問題 將文字進行排序 最後將排序的文字輸出出來 讀取所有輸入行 對文字行進行排序 按次序列印文字行 includ...
日常筆記 1 22
1,用for迴圈展開二維列表 也可以用numpy中的其他方法實現 list c 1,2 3,4 4,5 list j for i in list c for j in i out 1 2,3 4,4 5 map 是python的內建函式 用於series上，是元素級別的操作 在資料清洗時可用來查詢資...
12 2學習筆記
a long term experiment to investigate the relationships between high school students perceptions of mobile learning and peer interaction and higher or...