Week 9 作業 C 簽到題

2021-10-05 04:33:26 字數 1154 閱讀 2144

sduqd 旁邊的濱海公園有 x 條長凳。第 i 個長凳上坐著 a_i 個人。這時候又有 y 個人將來到公園,他們將選擇坐在某些公園中的長凳上,那麼當這 y 個人坐下後,記k = 所有椅子上的人數的最大值,那麼k可能的最大值mx和最小值mn分別是多少。

第一行包含乙個整數 x (1 <= x <= 100) 表示公園中長椅的數目

第二行包含乙個整數 y (1 <= y <= 1000) 表示有 y 個人來到公園

接下來 x 個整數 a_i (1<=a_i<=100),表示初始時公園長椅上坐著的人數

輸出 mn 和 mx

371

61

6

13

最初三張椅子的人數分別為 1 6 1

接下來來了7個人。

可能出現的情況為,,…,

相對應的k分別為8,7,…,8

其中,狀態的k = 13,為mx

狀態和狀態的k = 6,為mn

這裡最大值是容易確定的,即原最大值加上來的人數即可。

對於最大人數的最小值的判斷,如果原最少人數加上新來的人仍少於原最大人數,則最少人數即原最大人數。否則,需要試著將其他人數全補為原最大人數,看新來人數是否有人數剩餘,若沒有人數剩餘或人數已為負數,則結果同上。

若有人數剩餘,需要將這些人均分到不同座位上,取均分後的最大值即可(因為可能剩餘人數不能整除座位數,所以存在大小之分)。

#include

using

namespace std;

int num[

100+10]

;int

main

(int argc,

char

** ar**)

if(num[min]

+y<=num[max]

)printf

("%d %d\n"

,num[max]

,num[max]

+y);

else

if(y<0)

printf

("%d %d\n"

,num[max]

,num[max]

+temp)

;else

}return0;

}

Week9 作業C 簽到題

sduqd 旁邊的濱海公園有 x 條長凳。第 i 個長凳上坐著 a i 個人。這時候又有 y 個人將來到公園,他們將選擇坐在某些公園中的長凳上,那麼當這 y 個人坐下後,記k 所有椅子上的人數的最大值,那麼k可能的最大值mx和最小值mn分別是多少。input 第一行包含乙個整數 x 1 x 100 ...

東東學打牌 Week9作業B題

最近,東東沉迷於打牌。所以他找到 hrz zjm 等人和他一起打牌。由於人數眾多,東東稍微修改了億下遊戲規則 所有撲克牌只按數字來算大小,忽略花色。每張撲克牌的大小由乙個值表示。a,2,3,4,5,6,7,8,9,10,j,q,k 分別指代 1,2,3,4,5,6,7,8,9,10,11,12,13...

WEEK9 作業 B 東東學打牌

最近,東東沉迷於打牌。所以他找到 hrz zjm 等人和他一起打牌。由於人數眾多,東東稍微修改了億下遊戲規則 所有撲克牌只按數字來算大小,忽略花色。每張撲克牌的大小由乙個值表示。a,2,3,4,5,6,7,8,9,10,j,q,k 分別指代 1,2,3,4,5,6,7,8,9,10,11,12,13...