題目
1915 西湖游船
鏈接https://www.51nod.com/Challenge/Problem.html#problemId=1915

1.0 秒 131,072.0 KB 10 分 初學(xué)者2級(jí)題
有n名游客在西湖游玩，現(xiàn)在他們要上船觀光。游客編號(hào)1到n。船的最大承重為W。第i個(gè)人的重量為c[i]。現(xiàn)在有若干次游客上下船的操作，請(qǐng)統(tǒng)計(jì)一下整個(gè)過(guò)程中船所承受過(guò)的最大總重量是多少。

輸入
單組測(cè)試數(shù)據(jù)。
第一行輸入三個(gè)整數(shù)n(1<=n<=20), m(1<=m<= 500 ) 和 W（1<=W<= 10000）。
接下來(lái)n行輸入n名游客的重量ci。
接下來(lái)m行，每行一個(gè)1到n之間的整數(shù)，表示游客的編號(hào)。表示該游客的上/下船，如果該游客已經(jīng)在船上，那么該游客就下船，反之就上船。剛開始的時(shí)候所有游客都不在船上。
輸出
輸出一個(gè)整數(shù)表示整個(gè)上下船過(guò)程中，船所受到的最大重量。如果最大重量超過(guò)了船的最大承重能力，輸出Oh, My God!
輸入樣例
樣例輸入1
2 2 10
5
7
1
2
樣例輸入2
3 6 10
2
5
7
2
1
2
3
1
3
輸出樣例
樣例輸出1
Oh, My God!
樣例輸出2
9

分析
求最大值，模擬。
二維數(shù)組來(lái)記錄重量和上下船次數(shù)。
a[i][0] 記錄游客序號(hào)為i的 體重
a[i][1]記錄序號(hào)為i的游客 上下船次數(shù) ,奇數(shù)說(shuō)明在船上，偶數(shù)說(shuō)明下船
代碼
AC的C++語(yǔ)言代碼

#include<iostream> using namespace std; #define board 500 #define num 20 int a[30][2]; int n,m,w,maxWeight=0,last=0,flag=0; int main(){cin>>n>>m>>w;for(int i=1;i<=n;i++)cin>>a[i][0];//weightfor(int i=1;i<=n;i++){a[i][1]=0;//未上船 }for(int i=1;i<=m;i++){int temp;cin>>temp;a[temp][1]++;//上下船次數(shù)統(tǒng)計(jì)if(a[temp][1]%2==1)maxWeight+=a[temp][0];else maxWeight-=a[temp][0];if(maxWeight>last) last=maxWeight;if(last>w){cout<<"Oh, My God!"<<endl;flag=1;break;}}if(flag==0) cout<<last<<endl;return 0; } 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的51Nod- 1915 西湖游船的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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