2020 03 14模擬賽16(第二題)

2021-10-04 04:49:34 字數 1441 閱讀 5793

題目描述

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行 兩個...