猿輔導 2023年演算法崗 報數問題

2021-09-26 12:49:42 字數 892 閱讀 6591

題目:

老師讓學生報自己的學號,每報一次可以獲得乙個禮物,但是報數超過一定次數的學生不能獲得禮物。

請整理聊天區報數數列。

當發現某個數大於m次是,認為報數過多,我們需要得到去除這些學生煲熟後的報數數列

輸入:

第一行:兩個數,學生報數總個數n,允許最大重複次數m

第二行:n個整數,代表報數數列

輸出

一行:去除超過m次的報數數列,不改變報數順序。空格分隔

n,m =

list

(map

(int

,input()

.split())

)baoshu =

list

(map

(int

,input()

.split())

)# 用乙個字典對每個數出現的次數進行技術

baoshu_dict=

for item in baoshu:

if item in baoshu_dict.keys():

baoshu_dict[item]+=1

else

: baoshu_dict[item]=1

res =

# 遍歷報數數列,儲存出現次數不超過規定m次的數

for item in baoshu:

if baoshu_dict[item]

<=m:

# 輸出: 直接輸出list會報錯。轉化成用空格連線的字串輸出

print

(res)

# print(' '.join([str(x) for x in res]))

猿輔導 2023年 校招提前批筆試

就是讓你解析乙個串,這樣子 aa bb 2 3 aabbbbaabbbbaabbbb 空間的話超過的話,我其實是可以用vector來優化的.233 當場沒做出來 哭了 include using namespace std int main else if s i st.pop st.push an...

vivo2023年 演算法崗筆試題

題目描述 小v在公司負責遊戲運營,今天收到款申請新上架的遊戲 跳一跳 為了確保提供給廣大玩家朋友們的遊戲都是高品質的,按照運營流程小v必須對新遊戲進行全方位了解體驗和評估。這款遊戲的規則如下 有n個盒子排成了一行,每個盒子上面有乙個數字a i 表示在該盒子上的人最多能向右移動a i 個盒子 比如當前...

2023年秋招猿輔導筆試程式設計題解析字串

程式設計題的解析字串 5 a11b aa 2a a2b 2 2g yuanfudao 2jiayou a2bc4d2輸入如上,按照規則解析字串 研究了下用棧寫出來了,其實不難,加上筆試時間,和複雜的邊界條件,程式就很難跑的完全通。如果有好的遞迴寫法,歡迎分享下 public class main p...