OJ 1041 松哥的困惑

2021-10-23 09:14:28 字數 683 閱讀 6403

描述

都到世界末日了,松哥都沒找到女朋友,因此松哥感到很困惑.沒想到到了世界末日都沒人喜歡我.松哥一生氣就發布了徵友啟事,第二天,一共有n個人報名應徵松哥女友.松哥對女友的要求有三點,第一點,名字必須有三個字,第二點,名字中要帶li,第三點名字中要帶ting.松哥希望你能從n個人中.松哥決定選取一人並和她約會.你能找到是誰嘛?

輸入多組測試資料.

每組測試資料的第一行是乙個正整數(n<=100).

接下來n行分別有n個名字.每個名字不超過20個字元.

名字的格式為:名+姓,且首字母大寫,比如沈利松就叫lisongshen.

輸出對於每組資料輸出與松哥約會的名字.

輸入資料保證只有乙個人滿足松哥的要求.

輸入樣例 1

2lisongshen

litingxu

輸出樣例 1

litingxu

這個題目主要就是要匹配字元,可以是kmp演算法,可以是暴力模擬匹配,還可以使用c++固有函式find。這裡我使用find函式

#include #include using namespace std;

int main()

if(cont!=3)

continue;

if(s.find("li")}

}return 0;

}

OJ 1075 松哥的困惑VII

描述 有一天dp小王子偷偷摸摸找到松哥問他 已知n o 2 p,已知n你能求出o和p嘛?松哥笑了笑告訴他,明天再告訴你。其實松哥並不知道答案,所以他想讓你告訴他答案,然後他在把答案告訴dp小王子,松哥發現有可以有很多組o和p,所以決定只告訴他p最大的一組,o o哈哈 輸入多組測試資料.每組測試資料有...

ZCMU 1138 松哥的困惑IV

time limit 1 sec memory limit 128 mb submit 143 solved 50 submit status web board 松哥有次突發奇想,決定回高中再上高中數學課,數學老師提了這樣乙個問題 有乙個分段函式t 0,n n n 0 t k,n t k 1,1 ...

ZCMU 1111 松哥的困惑II

time limit 5 sec memory limit 128 mb submit 127 solved 56 松哥歷盡千辛萬苦終於找到女朋友了,但是一星期後又回到了單身的日子,松哥很生氣後果很嚴重,所以松哥決定大吃一頓,但是由於松哥很胖,他要吃m千克的東西才會飽,松哥喜歡吃n樣東西,每份東西有...