4.19華為暑期實習(xí)筆試華為軟件編程三道機考(第一道)C++
4.19華為暑期實習(xí)筆試華為軟件編程三道機考(第一道)C++
1、服務(wù)器能耗統(tǒng)計
服務(wù)器有三種運行狀態(tài):空載、單任務(wù)、多任務(wù),每個時間片的能耗的分別為1、3、4;
每個任務(wù)由起始時間片和結(jié)束時間片定義運行時間;
如果一個時間片只有一個任務(wù)需要執(zhí)行,則服務(wù)器處于單任務(wù)狀態(tài)
如果一個時間片有多個任務(wù)需要執(zhí)行,則服務(wù)器處于多任務(wù)狀態(tài);
給定一個任務(wù)列表,請計算出從第一個任務(wù)開始,到所有任務(wù)結(jié)束,服務(wù)器的總能耗。
U
t
int main()
10
11
解答要求
時間限制: C/C++ 100ms,其他語言: 200ms
內(nèi)存限制:C/C++128MB,其他語言:256MB
輸入
一個只包含整數(shù)的二維數(shù)組:
1. num
2.startO end0
3 .start1 end1
4.
第一行的數(shù)字表示一共有多少個任務(wù)
后續(xù)每行包含由空格分割的兩個整數(shù),用于確定每一個任務(wù)的起始時間片和結(jié)束時間片;
任務(wù)執(zhí)行時間包含起始和結(jié)束時間片,即任務(wù)執(zhí)行時間是左閉右閉的;
結(jié)束時間片一定大于等于起始時間片;
時間片范圍:[010000001;
任務(wù)數(shù)范圍:[1,10000];
輸出
個整數(shù),代表服務(wù)器的總能耗。
樣例1
復(fù)制 輸入:2
25
89
復(fù)制 輸出: 20
解釋: [0,1]沒有任務(wù)需要執(zhí)行,能耗為0[2,5] 處于單任務(wù)狀態(tài),能耗為34 = 12[6,7] 處于空載狀態(tài),能耗為12 =2[8,9] 處于單任務(wù)狀態(tài),能耗為3*2 =6共計能耗為12 +2 +620
樣例2
制 輸入:3
4816
復(fù)制 輸出: 34
解釋: [1,1] 處于單任務(wù)狀態(tài)能耗為3*1=3[2,8] 處于多任務(wù)狀態(tài),,能耗為4*7=28[9,9] 處于單任務(wù)狀態(tài),能耗為3*1 =3共計能耗為3 + 28 + 3 = 34
答案:
#include