題目
小明掌握的英文單詞量不多,所以每次寫英文作業的時候,總是愛重複使用他熟悉的那幾個單詞。為此,他的英文老師規定,每次英文作業重複單詞的使用率不能超過50%。也就是說,如果小明的英文作業中有100個英文單詞,那麼只出現1次的單詞不能少於50個。
有多組資料(少於10組),每組一行,就是一篇小文章。輸入是經過處理的,只包含字母和空格,每篇文章的單詞數量不超過100個,每個單詞的字元數不超過20個。遇到#時表示輸入結束。
輸出要求
如果每組輸入符合英文老師的要求,則輸出yes,否則輸出no,然後換行。
樣例輸入
i love you very much
i love you very very very very very much
#
樣例輸出
yes
no
**
#include
using
namespace std;
#define ll long long
const
int maxn =
3010
;string s,s2;
mapint> mp;
intmain()
int sz =
0,x =0;
for(
auto v : mp)
// printf("%d : %d\n",x,sz);
printf
("%s\n"
,1.0
*x>=
0.5*sz ?
"yes"
:"no");
}}
2020「遠光杯」網路資格賽 排除危險
前言 知道結果的我,眼淚掉下來 在比賽的時候想偏了,以為要通過不同元素的組合來判斷該元素能不能放入,現在是悔不當初 實驗老師要將購置的化學物品裝箱,這些化學物品是簡單化合物,每個化學物品由兩種化學元素組成,用x y表示,其中x和y是用整數表示的化學元素。裝箱有乙個安全隱患,如果箱子裡任何n個化學物品...
2020「遠光杯」網路資格賽M 排除危險(並查集)
題目 實驗老師要將購置的化學物品裝箱,這些化學物品是簡單化合物,每個化學物品由兩種化學元素組成,用x y表示,其中x和y是用整數表示的化學元素。裝箱有乙個安全隱患,如果箱子裡任何n個化學物品,正好包含n種元素,那麼將組成乙個容易 的混合物。為了安全,實驗老師每拿到乙個化學物都要進行判斷,如果與已裝箱...
2018 CodeM資格賽 第三題 世界盃
題意 給16支球隊互相勝利的概率,問每支球隊獲勝的概率。世界盃就要開始啦!真真正正的戰鬥從淘汰賽開始,現在我們給出球隊之間的勝負概率,來 每支球隊奪冠的可能性。在接下來的篇幅中,我們將簡單介紹淘汰賽階段的規則。淘汰賽階段的90分鐘常規時間內 含補時階段 進球多的球隊取勝,如果參賽雙方在90分鐘內 含...