数据结构与算法实验题 4.2 Who is the strongest

数据结构与算法实验题 4.2 Who is the strongest
★实验任务
在神奇的魔法世界，召唤师召唤了一群的魁偶。这些魁偶排成一排，每个魁偶都有一个
战斗值。现在该召唤师有一个技能，该技能能对其中某个魁偶战斗值进行提高，增加的值为
排在该魁偶左边的战斗值大于它且离他最近的魁偶的战斗值（若该魁偶左边没有大于它的则
战斗值不变）。若有一排魁偶战斗值为 8 7 6 8 9 2 则对最后一个魁偶是用该技能的话则最
后一个魁偶战斗值变成 2+9=11。现在召唤师召唤了一排魁偶，从左到右战斗值都已知，召
唤师只能使用一次技能，现在让你进行选择其中一个魁偶使用技能，使得战斗值最大的魁偶
的战斗值最大。如上面一排魁偶战斗值为 8 7 6 8 9 2 若对第 3 个使用则最大为 13，对第
二个使用最大值为 15，所以最佳情况是对第二个魁偶使用该技能。
★数据输入
输入第一行为一个正整数 N (2 < N <= 100000)，表示有 N 个魁偶排成一列。

第 2 行 N 个整数。第 i 个整数 ai 表示第 i 个魁偶战斗值为 ai（0<ai<=1000000）。

★数据输出

输出一行一个整数，表示最大战斗值。
输入示例
6

8 7 6 8 9 2

输出示例

水题。。。。。一直懒得做。

这题直接遇到小于等于当前的出栈就好（保证栈里的元素越栈底越大）

不过话说我用自己写的栈比STL快。

嗯哼。

#include<cstdio>
const int MAXN= 100000+10;
int data[MAXN];
struct stack
{int d[MAXN];int len;bool empty(){return len==0;}int top(){return d[len];}void pop(){len--;}void push(int x){d[++len]=x;}
}s;
int main()
{int n,i;int ans=-99999;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&data[i]);ans=ans>data[i]? ans:data[i];}int temp;for(i=0;i<n;i++){while(!s.empty()){temp=s.top();if(data[i] >= temp){s.pop();}else{ans= ans>(temp+data[i])? ans: (temp+data[i]);             break;}}s.push(data[i]);}printf("%d\n",ans);
}

转载于:https://www.cnblogs.com/murmured/p/5004250.html

数据结构与算法实验题 4.2 Who is the strongest相关推荐

数据结构与算法实验题 6.1 鼹鼠掘土挑战赛
数据结构与算法实验题 6..1 鼹鼠掘土挑战赛 ★实验任务在潘多拉星的哈利路亚山上,生活着许多鼹鼠矿工,它们同属于潘多拉矿业公司哈利路亚分公司.尽管在潘多拉星最美丽壮阔的地方工作,是一件十分让普通 ...
数据结构与算法实验题 10.1 神谕者
★实验任务众所周知,dota 中神谕者的大招可以抵挡所有伤害,但是当大招结束时会一次性结算所有伤害.神谕者在大招期间已经遭受了 n 次伤害,他现在希望知道自己所遭受伤害中的第 k 小伤害值,但是他 ...
数据结构与算法实验题 9.8 转移炸弹
★实验任务 A国有 N个城市,这些城市编号为 1到 N,有一天,他们调查出恐怖分子在每个城市中都安放了炸弹,于是他们给炸弹也编上了序号,第 i 个城市里的炸弹编号为 i.现在他们想把这些炸弹转移,以便 ...
数据结构与算法实验题 7.2 连环计
问题描述: 赤壁之战前夕,庞统向周瑜献连环计,瑜设计使蒋干邀庞统到曹营.操与统同观营寨,又共论兵法.统对答如流使操敬服.统乘机提出:大江中风浪不息使北兵易生疾病.可将大小船配搭,首尾用铁环连锁,铺阔 ...
数据结构与算法实验题7.2 连环计
问题描述: 赤壁之战前夕,庞统向周瑜献连环计,瑜设计使蒋干邀庞统到曹营.操与统同观营寨, 又共论兵法.统对答如流使操敬服.统乘机提出:大江中风浪不息使北兵易生疾病.可将大小船配搭,首尾用铁环连锁,铺 ...
c语言编写队列元素逆置,数据结构与算法实验—利用栈逆置队列元素.doc
数据结构与算法实验-利用栈逆置队列元素利用栈逆置队列元素实验报告通信1204班谢崇赟实验名称利用堆栈将队列中的元素逆置实验目的会定义顺序栈和链栈的结点类型. 掌握栈的插入和删除结点在操作 ...
Ants (POJNo.1852)--数据结构与算法刷题记录
数据结构与算法刷题记录1 时间:4.28 这是第一次用CSDN来记录自己的学习成果,在此留下纪念,希望自己能够坚持下去,变得更强. 本次学习记录来源于<挑战程序设计竞赛(第2版)> Ant ...
一夜登顶GitHub！字节内网数据结构与算法刷题笔记，看完直呼卧槽
网络上流传着一句段子"程序员两条腿,一条是算法,一条是英文,想跑的更远,这两条腿都不能弱".英文,我们暂且不谈,我们先来谈谈算法. 算法之难,在于将精巧的逻辑,通过合适的数据结构, ...
面试题库之数据结构与算法 100题
1.把二元查找树转变成排序的双向链表题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表. 要求不能创建任何新的结点,只调整指针的指向. 10 / \ 6 14 / \ / \ 4 8 ...

数据结构与算法实验题 4.2 Who is the strongest

数据结构与算法实验题 4.2 Who is the strongest相关推荐

最新文章

热门文章