week16 實驗A TT數鴨子

2021-10-06 19:24:02 字數 884 閱讀 8670

題目:

這一天,tt因為疫情在家憋得難受,在雲吸貓一小時後,tt決定去附近自家的山頭遊玩。

tt來到乙個小湖邊,看到了許多在湖邊嬉戲的鴨子,tt頓生羨慕。此時他發現每乙隻鴨子都不 一樣,或羽毛不同,或性格不同。tt在腦子裡開了乙個map《鴨子,整數》 tong,把鴨子變成了 一些數字。現在他好奇,有多少只鴨子對映成的數的數字中不同的數字個數小於k。

輸入描述:

輸入第一行包含兩個數n,k,表示鴨子的個數和題目要求的k。

接下來一行有n個數,a

ia_i

ai​,每個數表示鴨子被tt對映之後的值。

輸出描述:

輸出一行,乙個數,表示滿足題目描述的鴨子的個數。

無行末空格

樣例輸入:

6 5123456789 9876543210 233 666 1 114514

樣例輸出:

在實驗課上我用了set去做,本來資料量看起來是不會超時的,但是這題卡了stl,所以超時了4個點,後來補題的時候,用了陣列,結果沒有關閉cin、cout的同步,還是會超時。

#include

#include

#include

#include

using namespace std;

bool flag[10]

;int main()}

if(cnt

} cout<

}

團隊作業Week16

在吹牛之前,先回答這個問題 如果你的團隊來了乙個新隊員,有一台全新的機器,你們是否有乙個文件,只要設定了相應的許可權,她就可以根據文件,從頭開始搭建環境,並成功地把最新 最穩定版本的軟體編譯出來,並執行必要的單元測試?在這過程中,不需要和老隊員做任何交流 我們的團隊留有必要的文件,但不是每乙個細節都...

WEEK7 A TT的魔法貓

眾所周知,tt 有乙隻魔法貓。這一天,tt 正在專心致志地玩 貓和老鼠 遊戲,然而比賽還沒開始,聰明的魔法貓便告訴了 tt 比賽的最終結果。tt 非常詫異,不僅詫異於他的小貓咪居然會說話,更詫異於這可愛的小不點為何有如此魔力?魔法貓告訴 tt,它其實擁有一張遊戲勝負表,上面有 n 個人以及 m 個勝...

week7 作業A TT的魔法貓

眾所周知,tt 有乙隻魔法貓。這一天,tt 正在專心致志地玩 貓和老鼠 遊戲,然而比賽還沒開始,聰明的魔法貓便告訴了 tt 比賽的最終結果。tt 非常詫異,不僅詫異於他的小貓咪居然會說話,更詫異於這可愛的小不點為何有如此魔力?魔法貓告訴 tt,它其實擁有一張遊戲勝負表,上面有 n 個人以及 m 個勝...