描述
在英文中有很多逆序的單詞,比如dog和god,evil和live等等。
現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。
輸入 第1行:1個整數,n,表示單詞數量。2≤n≤50,000。
第2..n+1行:每行1個單詞,只包含小寫字母,每個單詞長度不超過16個字母。保證每個單詞只出現一次,且不會出現回文單詞(即乙個單詞倒序還是它自己,比如eye)。
輸出 第1行:1個整數,表示單詞表中逆序單詞的對數。
樣例輸入
6 dog
live
hiho
evil
coder
god
樣例輸出
2思路:
因為保證每個單詞只出現一次,那麼可以用乙個set來存這些出現過的單詞,然後遍歷所有的單詞看看其逆轉之後的單詞有沒有出現在set中,最後將結果除以2就是答案。string的逆序可以直接用algorithm庫中的reverse函式實現。
#include
#include
#include
#include
#include
#include
using
namespace
std;
int main()
int res = 0;
for (int i = 0; i < n; ++i)
}cout
<< res / 2
<< endl;
return
0;}
每日一題之 hiho1744 hohahola
描述 有一種叫作hohahola的飲料,售價是x元一瓶。小hi非常喜歡這種飲料,但是他現在身無分文。不過小hi有n張優惠券,買hohahola時每瓶最多使用一張優惠券,可以使該瓶 減少y元。y x 同時優惠券可以 小hi每 一張優惠券可以獲得z元。請你幫小hi計算通過 若干優惠券,他最多可以買多少瓶...
每日一題之 hiho1304 24點
週末,小hi和小ho都在家待著。在收拾完房間時,小ho偶然發現了一副撲克,於是兩人考慮用這副撲克來打發時間。小ho 玩點什麼好呢?小hi 兩個人啊,不如來玩24點怎麼樣,不靠運氣就靠實力的遊戲。小ho 好啊,好啊。經過若干局遊戲之後 小ho 小hi,你說如果要寫個程式來玩24點會不會很複雜啊?小hi...
每日一題之 hiho1775 密碼轉化
描述 小 hi 有乙個密碼鎖,密碼鎖可以看成是乙個長度為 n 的01序列,每次小 hi 可以選擇密碼鎖的連續一段,然後把其中的 0 變成 1,1 變成 0 現在小 t 知道了密碼是什麼,給定密碼鎖一開始的序列 s 問最少用幾次操作可以變成序列 p 輸入 第一行乙個正整數n 第二行乙個長度為 n 的 ...