試卷征集
加入會員
操作視頻

小林發(fā)現(xiàn)他的魚缸里的觀賞魚越來越少了。仔細(xì)觀察才發(fā)現(xiàn),即使按時喂魚,一些大魚也會爭著吃小魚—一但是不會吃比它小太多的魚。準(zhǔn)確地講,若一條大小是ai的魚,當(dāng)存在另外一條魚aj個頭嚴(yán)格比它小,但個頭差不超過整數(shù)k時(即ai-aj)≤k),ai會吃掉aj—一吃掉后,ai不會變大,aj會消失。
如:當(dāng)魚的大小是a=[101,53,42,102,101,55,54]且k=1時,一種可能的掠食過程是(下劃線表示被吃):[101,53,42,102,101,55,54]→[101,53,42,102,55,54]→[101,42,102,55,54]→[42,102,55,54]→[42,102,55],最后只剩下3條魚。小林想用Python程序模擬研究一下,對于給定的魚大小和k的值,最壞情況下會剩幾條魚。
(1)若a=[20,15,10,15,31,20,25],k=5,則最壞情況下會剩
2
2
條魚。
(2)研究前,小林先對a 中所有數(shù)據(jù)進(jìn)行升序排序,請完成下面的程序。
菁優(yōu)網(wǎng)
(3)以下程序從最小的魚兒開始模擬讓較大的魚吃較小的魚,無法吃掉的魚保存在st變量中,結(jié)束后輸出st中剩余的元素個數(shù)就是最壞情況下所剩魚的數(shù)量。請完善算法。
菁優(yōu)網(wǎng)
(4)對于剩下的魚中,是否還存在某種大小的魚兒。輸入魚的大小,查詢該尺寸的魚兒是否還存在。請完善以下算法。
菁優(yōu)網(wǎng)

【答案】2
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:1引用:1難度:0.3
相似題
  • 1.某壓縮算法的基本思想是用一個數(shù)值和一個字符代替具有相同值的連續(xù)字符串,例如,輸入字符串“RRRRRGGBBBBBB”,壓縮后為“5R2G6B”。設(shè)計以下python程序來實現(xiàn)上述功能。
    string=input(“輸入字符串:“)
    c=1
    p=1
    s=''
    while p<=len(string)-1:#A
    if  ①______:
    c+=1
    else:
    s+=str(c)+string[p-1]#B
    ②______
    p+=1#C
    s+=str(c)+string[p-1]#D
    print('壓縮后數(shù)據(jù)為:',s)
    (1)請在程序劃線處填入代碼①
     
     

    (2)運(yùn)行后發(fā)現(xiàn)結(jié)果出錯,如下圖所示,請從程序中找出錯誤代碼語句并修改
    菁優(yōu)網(wǎng)
    錯誤語句(填字母)
     
      修改方式:
     

    發(fā)布:2024/10/30 22:30:2組卷:2引用:1難度:0.4
  • 2.學(xué)生選民數(shù)量統(tǒng)計。在中國,具有中國國籍且年滿18周歲的人擁有選舉權(quán)利,學(xué)校想要統(tǒng)計出截止到2022 年12月31日年滿18周歲的學(xué)生名單。學(xué)生的相關(guān)信息存儲。
    在”stu_ info.jye.ai”文件中,存儲格式如下:
    高一1|謝樂|340421200606455914
    高一1|岑新奇|330282200407301529
    菁優(yōu)網(wǎng)
    (1)請在橫線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    (2)小明同學(xué)認(rèn)為用Excel也可以處理這個問題,請在橫線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    已知D7中的數(shù)據(jù)是通過D2單元格自動填充得到,D2 中的公式是=MID(C2,7,8),則D7中的公式應(yīng)該是
     
    。若E2中的公式是=D2<“20041231”,回車后,E2單元格中顯示的結(jié)果是
     
    。(單選,填字母。A.True B.False C.“20041231”)隨后對E列進(jìn)行篩選就可以得到年滿18周歲的名單。

    發(fā)布:2024/10/28 16:0:2組卷:2引用:1難度:0.3
  • 3.下列Python程序段功能為:輸入由英文字母組成的字符串,若字符串中有連續(xù)升序段(相鄰字符ASCII碼值增量為1),則把該升序段縮寫為“首字符—尾字符”構(gòu)成的新字符串。例如:字符串為“abcbxy”,則縮寫成“a-cbx-y”。
    菁優(yōu)網(wǎng)
    則橫線處應(yīng)填入的代碼為( ?。?/h2>

    發(fā)布:2024/10/28 2:0:2組卷:1引用:1難度:0.5
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正