搜狐發獎金

2021-08-07 11:55:26 字數 923 閱讀 3784

[程式設計題] 發獎金

時間限制:1秒

空間限制:32768k

狐進行了一次黑客馬拉松大賽,全公司一共分為了n個組,每組乙個房間排成一排開始比賽,比賽結束後沒有公布成績,但是每個組能夠看到自己相鄰的兩個組裡比自己成績低的組的成績,比賽結束之後要發獎金,以1w為單位,每個組都至少會發1w的獎金,另外,如果乙個組發現自己的獎金沒有高於比自己成績低的組發的獎金,就會不滿意,作為比賽的組織方,根據成績計算出至少需要發多少獎金才能讓所有的組滿意。

輸入描述:

每組資料先輸入n,然後n行輸入n個正整數,每個數表示每個組的比賽成績。

輸出描述:

輸出至少需要多少w的獎金

輸入例子1:

10

20 32

12 32

45 11

21 31

41 33

輸出例子1:

20邏輯換算簡單,第乙個賦值1,以後,遇到到的,賦值為前乙個值+1,遇到相等的,賦值為1,遇到小於的,當前值賦值為1,但要檢查前面的值是否需要更新,比如,第乙個是10,後面是9,8,7,如果不更新,則,後面 9,8,7對應的值都是1,是不對的。

#include

#include

using namespace std;

int main()

vectormoney(n, 1);

for (int i = 0; i < data.size()-1; i++)

else if (data[i+1]

}else

}int sum = 0;

for (int i = 0; i < money.size(); i++)

cout << sum << endl;

}return 0;}

發獎金 貪心

狐進行了一次黑客馬拉松大賽,全公司一共分為了n個組,每組乙個房間排成一排開始比賽,比賽結束後沒有公布成績,但是每個組能夠看到自己相鄰的兩個組裡比自己成績低的組的成績,比賽結束之後要發獎金,以1w為單位,每個組都至少會發1w的獎金,另外,如果乙個組發現自己的獎金沒有高於比自己成績低的組發的獎金,就會不...

C 小李發獎金

時間限制 1 sec 記憶體限制 128 mb 題目描述 當然打撞球只是小李的休閒娛樂活動,對待他的本職工作,他還是非常兢兢業業的。但是小李的老闆是個周扒皮,每次都想剋扣小李的工資和獎金,甚至制定出非常奇葩的規則。又到了每年發年終獎的時候了,今年老闆的規則是這樣的 給你n個數,每次你可以對任意乙個數...

1063 發獎學金咯

發獎學金咯 time limit 1000ms memory limit 65536k total submit 208 accepted 115 description input 輸入資料報含多個測試例項,每個測試例項的第一行是乙個整數n n 100 表示同鞋的人數,然後是n個同鞋的工資。n 0...