題目描述
fj想計算他的n(1<=n<=1000)只奶牛的名字的好聽度,每個奶牛的名字是乙個長度不超過1000的英文本母串。他建立了乙個好名字的集合,數量為m(1<=m<=100),每個好名字的長度不超過30,奶牛的名字中每包含乙個好名字(「包含」不一定要求連續),那麼它的好聽度就加1。所有的名字都不區分大小寫,如名字「bessie」包含「be」、「si」、「ee」、「es」,但是不包含「eb」。
現在請你幫fj計算每個奶牛名字的好聽度。
輸入
第1行: 2個用空格隔開的整數n 和 m;
第2…n+1行: 第i+1行為第i個奶牛的名字;
第n+2…n+m+1行:第n+i+1行為第i個好名字。
輸出
第1…n行:第i個數為第i頭奶牛名字的好聽度。
樣例輸入
5 3bessie
jonathan
montgomery
alicia
angola
sengo
ont樣例輸出1
1201
提示
輸入說明:fj有5頭奶牛,名字依次為"bessie", 「jonathan」,「montgomery」, alicia"和"angola",有3個好名字分別為"se","ngo"和 「ont」.
輸出說明: 「bessie」 包含 「se」, 「jonathan"包含"ont」, "montgomery"包含 「ngo」 、「ont」,」alicia「不包含任何好名字,「angola"包含"ngo」.
正解
暴力下就ok了,注意要全轉小寫或大寫哦
ac**
#include
#include
using
namespace std;
int n,m,x,a[
1005];
string s1,str,s[
1005];
intmain()
for(
int i=
1;i<=m;i++)if
(x==s1.
size()
)a[j]++;
//當前點累加}}
for(
int i=
1;i<=n;i++
)//輸出
cout<
}
2020.03.14模擬賽16(第一題)
2020.03.14模擬賽16(第二題)
2020.03.14模擬賽16(第三題)
2020.03.14模擬賽15(第四題)
2020.03.14模擬賽15(總結)
2020 03 14模擬賽16(總結)
t1 比賽時知道是遞迴,除錯了很久大樣例都炸了,弄來弄去都一樣,於是去做另一題,最後只有30分,後面想了想發現沒判斷奇數和偶數,判斷完後ac t2不會其他的辦法,比賽時就打了暴力,嘗試了許多辦法,都沒有對,交了個暴力上去還ac了 t3比賽時用的貪心,思路和正解一樣,樣例也對了,最後才30分,後來才知...
2020 03 14模擬賽16(第四題)
題目描述 fj在一條船上,海上有n 1 n 100 個島,編號為1 n,現在他的任務是按照乙個給定的訪問次序a 1,a 2,a m去探索這m 2 m 10,000 個島嶼,已經知道任意兩個島嶼之間的危險係數,讓你找出乙個探索序列,只需滿足你的探索序列包含給定的a 1 a m這個序列就可以 不一定要連...
2020 03 14模擬賽16(第一題)
題目描述 fj的奶牛喜歡探索農場周圍的地形。一開始,所有n 1 n 1,000,000,000 只奶牛一起出發,但當碰到路口時,這一群牛可能會分成兩部分 不能為空 每一部分都繼續前進,當碰到另乙個路口時,再分成兩部分,如此反覆下去。假設路上到處都是新的岔口,計算最終被分成多少支隊伍。輸入第1行 兩個...