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

1.0 秒 131,072.0 KB 10 分 初學者2級題
有n名游客在西湖游玩，現在他們要上船觀光。游客編號1到n。船的最大承重為W。第i個人的重量為c[i]?，F在有若干次游客上下船的操作，請統計一下整個過程中船所承受過的最大總重量是多少。

輸入
單組測試數據。
第一行輸入三個整數n(1<=n<=20), m(1<=m<= 500 ) 和 W（1<=W<= 10000）。
接下來n行輸入n名游客的重量ci。
接下來m行，每行一個1到n之間的整數，表示游客的編號。表示該游客的上/下船，如果該游客已經在船上，那么該游客就下船，反之就上船。剛開始的時候所有游客都不在船上。
輸出
輸出一個整數表示整個上下船過程中，船所受到的最大重量。如果最大重量超過了船的最大承重能力，輸出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

分析
求最大值，模擬。
二維數組來記錄重量和上下船次數。
a[i][0] 記錄游客序號為i的 體重
a[i][1]記錄序號為i的游客 上下船次數 ,奇數說明在船上，偶數說明下船
代碼
AC的C++語言代碼

#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]++;//上下船次數統計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; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。