Engine 字串(C 實訓題)

2021-10-08 20:27:22 字數 1276 閱讀 1157

【輸入形式】輸入包含多組資料。

每組資料首先有一行包含乙個整數n(1<=n<=1000),表示**的數目,n=0表示輸入結束。每組**的資訊第一行是**的標題,由字母(大小寫均可)和空格組成,不超過10個詞,每個詞不超過20個字元,標題總共不超過250個字元。第二行是乙個整數k(0<=k<=108),表示它被引用的次數。在**資訊結束以後,有一行包含乙個整數m(1<=m<=100),表示詢問的數目。接下來有m行,每行是乙個詢問,由l(1<=l<=10)個空格分開的詞構成,每個詞不超過20個字元。

【輸出形式】對每個詢問,按照題目給定的順序輸出滿足條件的**的標題;如果沒有滿足條件的**,就不輸出。在每組詢問的輸出之後輸出一行「***」,在每組資料的輸出之後輸出一行「—」。

【示例**】

#include

using

namespace std;

struct citiao

;bool

cmp(citiao p,citiao q)

//引用次數排序

intmain()

citiao c[n]

;for

(int i=

0;i)else

//其他不變

} ch[len]

='\0'

; c[i]

.bname=ch;

}int m;

cin>>m;

cin.

get();

for(

int i=

0;i(s[j]

==' '

) ch[u++

]=s[j];if

(j==len-1)

} citiao res[60]

;int t=0;

for(

int j=

0;j}if

(o==v)}if

(t==0)

sort

(res,res+t,cmp)

;//排序

for(

int j=

0;j) cout<<

"***"

<

} cout<<

"---"

<

}return0;

}

程式設計訓練 Engine 字串

輸入包含多組資料。每組資料首先有一行包含乙個整數n 1 n 1000 表示 的數目,n 0表示輸入結束。每組 的資訊第一行是 的標題,由字母 大小寫均可 和空格組成,不超過10個詞,每個詞不超過20個字元,標題總共不超過250個字元。第二行是乙個整數k 0 k 108 表示它被引用的次數。在 資訊結...

合法的括號串(C 實訓題,棧)

問題描述 乙個合法的括號串,是指只包含括號的串,如果滿足如下條件 1 這四對括號是合法的 2 如果r是合法括號串,則 r 也是 3 如果r,s是合法括號串,則rs也是 所以 是合法的括號串,而 就不是。輸入形式 輸入第一行正整數t 10 n 100 表示有多少組測試資料。後面有t行,每行乙個只包含8...

飛彈防禦系統(C 實訓題)

問題描述 某國為了防禦敵國的飛彈襲擊,開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲,並觀測到飛彈依次飛來的高度,請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時,必須按來襲飛彈襲...