旅游价值和最大 C++

成都是一座来了就不想走的城市。还因为成都是一座旅游城市。旅游景点有：古堰流碧、祠堂柏森、青城叠翠、草堂喜雨、西岭晴雪、江楼修竹、文殊朝钟、天台夕晖、青羊花会、宝光普照、…。

旅游公司为喜欢旅游的李老师提供了n个景点，每个景点有一个旅游价值w。(|w|<=1000)

旅游价值越大的景点，花费也越大。因旅游经费的问题，李老师决定：选择不超过第k(1<=k<=n)大旅游价值的景点，并且最多m(1<=m<=n-k+1)个景点旅游，使得旅游价值和最大。
李老师想知道p(p<=n)组k和m，每组旅游价值和最大是多少？

输入格式
第1行，一个整数n，表示景点的个数

第2行，由空格隔开n个整数,表示n个景点的旅游价值。

第3行，整数p，如题所述

第4~3+p行，每行由空格隔开的两整数k和m,如题所述。

输出格式
该文件有p行，每行一个最大旅游价值和。

输入/输出例子1
输入：

5

5 -1 4 6 1

4

1 4

2 1

4 2

5 1

输出：

16

5

1

0

样例解释

答案16：选择景点1、景点3、景点4、景点5。旅游价值第1大的景点是景点4、旅游价值第2大的景点是景点1、旅游价值第3大的景点是景点3、旅游价值第4大的景点是景点5。其旅游价值和为16
。

答案5：选择景点1。旅游价值第2大的景点是景点1。其旅游价值为5。

答案1：选择景点5。旅游价值第4大的景点是景点5，旅游价值第5大的景点是景点2，但价值为-1。所以只选景点5，其旅游价值为1。

答案0：一个景点也不选。旅游价值第5大的景点是景点2，但价值为-1。选了景点2，会使旅游价值变为-1，不选则旅游价值为0。

【数据范围】

30%: n<=10。

80%:n<=3000。

100%:n <=100000。

本题要用scanf和printf。

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],an,ans,k,kk;
bool cmp(int x,int y){return x>y;
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&kk);if(kk<0) kk=0;a[i]=kk;}sort(a+1,a+1+n,cmp);for(int i=1;i<=n;i++)a[i]=a[i-1]+a[i];cin>>an;for(int i=0;i<an;i++){scanf("%d%d",&k,&ans);printf("%d\n",a[k+ans-1]-a[k-1]);}return 0;
}

旅游价值和最大 C++相关推荐

北纬三十度“神命谷”旅游策划方案
北纬三十度"神命谷"旅游策划和规划方案熊大寻旅游规划设计院文章 2017年六月,湖北玉福集团董事长魏玉福邀请熊大寻旅游规划公司,对十堰汉江旅游项目进行策划和规划.魏总很有魄力,从 ...
旅游地理学期末(大学)
旅游地理学一.名词解释 1.旅游者行为:旅游者为了满足旅游需要,在旅游动机的驱使下,购买旅游产品外出旅游的行为. 2.旅游决策:个人根据自己的旅游动机和目的,收集和加工有关的旅游信息,提出并选择旅游 ...
【观察】从智慧旅游到全域旅游，旅游产业的进化与变革
申耀的科技观察读懂科技,赢取未来! 近来年,在"旅游+互联网"的大趋势下,智慧旅游已成为全国各地旅游开发建设中的重点工作之一.特别是从2018年开始,多个省市相继发布相关政策,助 ...
VR全景旅游开发让旅游足不出户身临其境的感觉
随着时代的发展,VR虚拟现实技术也越来越受到大家的青睐,VR还跨越了很多领域,如VR+教育,VR+地产,VR+安全,VR+军事等等.如今,VR在旅游领域也受到了大家的热捧,要问今年最火的旅游形式,当数 ...
智慧旅游构建智能化服务平台指导方案
智慧旅游是应用新一代网络信息技术和装备,充分准确及时感知和应用各种旅游信息内容,进而完成旅游服务项目.旅游管理方法.旅游营销推广.旅游感受的智能化系统,推动旅游商圈向综合型和整合型转型提升,是旅游者市 ...
【五一创作】五一旅游最佳去处淄博
淄博位于山东省中部,面积5965平方公里,是一座现代化工业城市,山东第三大城市. 作为齐文化的发源地和足球的发祥地,淄博是一座历史悠久的国家级历史文化名城.也是重要的陶瓷生产城市.辉煌的过去,给淄博留 ...
旅游预订网站发展透视
2003-2004 年是我国旅游电子商务发展引人注目的一年.以互联网在我国的迅速普及和国民旅游业的复苏为背景,网络旅游预订业的经营空间不断扩大,已然成为旅游市场中一支不可忽视的重要力量.本文在分析当前 ...
未来旅游新方式，VR云游足不出户拥抱诗和远方
突如其来的疫情给各地的旅游业都带来了很大的打击,但是也捧红了VR全景的云概念,例如云旅游.云展览以及云直播等,沉浸式云端体验也是旅游的标配了.VR全景在旅游行业的应用主要是全景图的真实展示,可以将美好 ...
龟山应耸起汉水文化之峰
作者:罗时汉侵权必究,授权转载见文尾. 最近武汉又起热议,网友留言为龟山知名度不及蛇山而鸣不平,认为文化和景观资源丰富的龟山,开发却不够,并提出多条建议.园林部门也作出了"信息量很大&qu ...

旅游价值和最大 C++

旅游价值和最大 C++相关推荐

最新文章

热门文章