[程式設計題] 發獎金
時間限制:1秒
空間限制:32768k
狐進行了一次黑客馬拉松大賽,全公司一共分為了n個組,每組乙個房間排成一排開始比賽,比賽結束後沒有公布成績,但是每個組能夠看到自己相鄰的兩個組裡比自己成績低的組的成績,比賽結束之後要發獎金,以1w為單位,每個組都至少會發1w的獎金,另外,如果乙個組發現自己的獎金沒有高於比自己成績低的組發的獎金,就會不滿意,作為比賽的組織方,根據成績計算出至少需要發多少獎金才能讓所有的組滿意。
輸入描述:
每組資料先輸入n,然後n行輸入n個正整數,每個數表示每個組的比賽成績。
輸出描述:
輸出至少需要多少w的獎金
輸入例子1:
1020 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...