51Nod- 1915 西湖游船

题目
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]。现在有若干次游客上下船的操作，请统计一下整个过程中船所承受过的最大总重量是多少。

输入
单组测试数据。
第一行输入三个整数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;
}

51Nod- 1915 西湖游船相关推荐

杭州的旅游景点与民间传说故事
杭州的旅游景点与民间传说故事虎跑梦泉虎跑泉是一处以"泉"为主题的观泉.听泉.品泉.试泉的泉源景观,又是以性空.济公.弘一法师传奇故事为特色的人文景观,坐落位于西湖之南的大慈山定 ...
杭州的旅游景点有哪些传说的民间故事
虎跑梦泉虎跑泉是一处以"泉"为主题的观泉.听泉.品泉.试泉的泉源景观,又是以性空.济公.弘一法师传奇故事为特色的人文景观,坐落位于西湖之南的大慈山定慧禅寺内.民间传说唐代性空大师 ...
RNN入门（三）利用LSTM生成旅游点评
介绍前几天,某个公众号发文质疑马蜂窝网站,认为它搬运其它网站的旅游点评,对此,马蜂窝网站迅速地做出了回应.相信大多数关注时事的群众已经了解了整个事情的经过,在这里,我们且不论这件事的是是非非,也 ...
携程出发点跟团查询API （下）
携程出发点跟团查询API (下) 1) 请求地址 https://vacations.ctrip.com/list/restapi/gateway/11899/proInfo4static 2) 调用 ...
江南Style之---西湖
西湖古称"钱塘湖",又名"西子湖",古代诗人苏轼就对它评价道:"欲把西湖比西子,淡妆浓抹总相宜.西湖,是一首诗,一幅天然图画,一个美丽动人的故事,不论 ...
一别西湖，又是江南烟雨
若说,江南是一湾琉璃般的月,那么,我便是那月下观潮的行者,游于碧波清舟之上,心中默然漾出一朵水莲花,只消一眼,竟是永远. 暖风熏得游人醉,趁着假日小闲,也想做一回文人雅士,赏一番山外青山.西湖歌舞,于 ...
杭州西湖|杭州西湖简介| 杭州西湖景点介绍| 杭州西湖十景| 杭州西湖图片
杭州西湖 |杭州西湖简介| 杭州西湖景点介绍| 杭州西湖位于浙江省杭州市西部, 杭州市市中心,旧称武林水.钱塘湖.西子湖,宋代始称西湖.它以其秀丽的湖光山色和众多的名胜古迹而闻名中外,是我国著名的旅游 ...
51nod 1617 奇偶数组
传送门回来看一眼51nod,发现自己掉到rank4了,赶紧切道题回rank3. 一眼不会做,这种东西应该慢慢找规律吧--然后看到数据范围其实比较小,应该是单次log的,那是不是可以分治啊. #inc ...
AI一分钟 | 阿里联合蚂蚁金服95亿美元收购饿了么；西湖大学正式获批成立
整理 | 明明一分钟AI 突破雾障,MIT 研究人员解决无人驾驶汽车一大难题阿里巴巴联合蚂蚁金服,95亿美元全资收购饿了么医疗 AI 团队 Airdoc 完成 B 轮融资,复星领投搜狗追投 ...

51Nod- 1915 西湖游船

51Nod- 1915 西湖游船相关推荐

最新文章

热门文章