小Q系列故事——電梯里的愛(ài)情

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Time Limit: 300/100 MS (Java/Others)????Memory Limit: 65535/32768 K (Java/Others)

Problem Description 細(xì)心的同事發(fā)現(xiàn)，小Ｑ最近喜歡乘電梯上上下下，究其原因，也許只有小Ｑ自己知道：在電梯里經(jīng)常可以遇到他心中的女神HR。
　　電梯其實(shí)是個(gè)很曖昧的地方，只有在電梯里，小Q才有勇氣如此近距離接近女神，雖然覺(jué)得有點(diǎn)不自在，但次數(shù)多了，女神也習(xí)慣了小Ｑ的存在，甚至熟悉到仿佛不說(shuō)上句話自己也都覺(jué)得不合適了。可是，他們的談話也僅僅限于今天天氣不錯(cuò)啊或是你吃了嗎之類的，往往在對(duì)方微笑點(diǎn)頭后就再次陷入難堪的沉默之中。??于是，小Ｑ便在陪伴女神的同時(shí)，也關(guān)注著電梯中顯示的樓層數(shù)字，并且他注意到電梯每向上運(yùn)行一層需要６秒鐘，向下運(yùn)行一層需要4秒鐘，每開(kāi)門(mén)一次需要５秒（如果有人到達(dá)才開(kāi)門(mén)），并且每下一個(gè)人需要加１秒。
　　特別指出，電梯最開(kāi)始在０層，并且最后必須再回到０層才算一趟任務(wù)結(jié)束。假設(shè)在開(kāi)始的時(shí)候已知電梯內(nèi)的每個(gè)人要去的樓層，你能計(jì)算出完成本趟任務(wù)需要的總時(shí)間嗎?
　　這是個(gè)很簡(jiǎn)單的問(wèn)題，要知道，小Q已經(jīng)修煉到快速心算出結(jié)果的境界，現(xiàn)在你來(lái)編程試試吧！
Input 輸入首先包含一個(gè)正整數(shù)C，表示有C組測(cè)試用例。
接下來(lái)C行每行包含一組數(shù)據(jù)，每組數(shù)據(jù)首先是一個(gè)正整數(shù)N，表示本次乘坐電梯的人數(shù)，然后是N個(gè)正整數(shù)Ai，分別表示大家要去的樓層。

[Technical Specification]
C<=100
N<=15
Ai<=100

Output 請(qǐng)計(jì)算并輸出完成一趟任務(wù)需要的時(shí)間，每組數(shù)據(jù)輸出占一行。
Sample Input 2 4 2 4 3 2 3 10 10 10
Sample Output 59 108 以前也看過(guò)這個(gè)題，但是沒(méi)做。今天又見(jiàn)到，我決定AC它。仔細(xì)分析后，發(fā)現(xiàn)這題其實(shí)很簡(jiǎn)單的，只需用一個(gè)cnt數(shù)組記錄每層樓下幾個(gè)人，那么在每個(gè)樓層消耗的時(shí)間就能算出來(lái)，最后加上電梯上去和下來(lái)的時(shí)間即可。 #include<stdio.h> #include<string.h> int main() {int a, i, c, n, cnt[105];scanf("%d",&c);while(c--){scanf("%d",&n);memset(cnt, 0, sizeof(cnt));int Max = 0;for(i = 0; i < n; i++){scanf("%d",&a);cnt[a]++;if(a > Max)Max = a;}int ans = Max * 10; //不考慮上下人時(shí)，上去和下來(lái)的時(shí)間for(i = 1; i <= Max; i++){if(cnt[i])ans += 5 + cnt[i]; //開(kāi)門(mén)時(shí)間和下人時(shí)間}printf("%d\n",ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的HDU 4505 小Q系列故事——电梯里的爱情的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。