2020「遠光杯」網路資格賽C 小明的英文作業

2021-10-05 11:31:27 字數 870 閱讀 6294

題目

小明掌握的英文單詞量不多,所以每次寫英文作業的時候,總是愛重複使用他熟悉的那幾個單詞。為此,他的英文老師規定,每次英文作業重複單詞的使用率不能超過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分鐘內 含...