2020-04-24--黑寡妇的复活

题目描述
为了复活那些被灭霸消灭的人，复仇者去了以前的各个地方找无限宝石，而黑寡妇和鹰眼去了灵魂宝石的所在处。为了取得灵魂宝石，黑寡妇牺牲了。在复仇者把灭霸给杀死后，美队想要复活黑寡妇，于是拜托奇异博士想办法。奇异博士利用时间宝石寻找复活黑寡妇的办法。想要救黑寡妇就得去黑暗维度找到黑寡妇的灵魂给带回来即可复活。于是复仇者去了通往黑暗维度的大门，但是大门有个守卫。守卫有一道题需要复仇者解答，解答对了就可以打开通往黑暗维度的大门。题目：给你nnn个数，如果给你的数是−1-1−1，你就要说出已输入的数中次大的值。现在复仇者对这个题毫无办法，你能帮复仇者解决这个问题吗？帮复仇者复活黑寡妇。
输入描述
第一行给一个正整数n，(1≤n≤2×10^6)
第二行给出n个正整数 a1,a2,a3,…,an,(−1≤ai≤10^9)
输入保证对于每个 ai=−1,次大值一定存在
输出描述
如果ai=−1,就输出次大值，每个输出占一行
样例输入 1:
10
10 0 5 -1 12 3 8 -1 -1 9
样例输出 1：
5
10
10

TIP–解题思路：
显然使用sort快排会直接超时，因此可以首先找到第一个-1，对第一个-1前面的所有数进行排序，找到最大值max和次大值semax。再去扫描数组如果遇到a[i]>=max;将a[i]赋值给max，max赋值给semax；如果遇到a[i]大于semax小于max，则a[i]赋值给semax;

#include<bits/stdc++.h>using namespace std;
int n;int main(){std::ios::sync_with_stdio(0);cin>>n;int a[n];for(int i=0;i<n;i++){cin>>a[i];}int i=0;for(int i=0;i<n;i++){if(a[i]==-1){break;}}sort(a,a+i);int max=a[i];int semax=a[i-1];
for(int j=i+1;j<n;j++){if(a[j]==-1){cout<<semax<<endl;}if(a[j]>=max){semax=max;max=a[j];}if(a[j]>semax&&a[j]<max){semax=a[j];}
}return 0;
}

2020-04-24--黑寡妇的复活相关推荐

FPGA学习笔记（2020.04.24）业精于勤荒于嬉，成于思毁于随
FPGA自学笔记(2020.04.24) 最近老师再教在系统编程技术,已经上过四节课,发现在家学习效率低下好多东西都忘掉了.所以做一下总结笔记来让自己印象深刻. 业精于勤荒于嬉,成于思毁于随. 第一 ...
2020.04.08【NOIP普及组】模拟赛C组24 总结
2020.04.08 2020.04.08 2020.04.08[ N O I P NOIP NOIP普及组]模拟赛 C C C组 24 24 24 总结概述: 这次比赛我 A K AK AK了,拿 ...
【图表】java 24年发展历史及长期支持jdk版本(up to 2020.04)
Oracle官网所有jdk版本的发行说明:参见 jdk 所有发行版本时间点(up to 2020.04) jdk 所有发行版本时间点(up to 2020.04) 年份 java版本 1991.02 ...
【2020/6/24整理版】利用csi tool获取csi数据并进行数据解析----适合初学的小白
1.准备工作 <1> 查看自己电脑是否能安装Intel 5300网卡,不能安装的话直接看文章最后,尝试Atheros csi tool工具. <2> 安装Ubuntu系统,cs ...
YL工作记录 (不断更新) -- 2020.04
-------------------- 2020.04.07-2020.04.17 -------------------- 1. @XStreamAlias理解和使用 - XStream 是个很强 ...
【迅为iMX6Q】开发板 u-boot 2020.04 RTL8211E 以太网驱动适配
相关参考 [迅为iMX6Q]开发板 u-boot 2015.04 SD卡启动 [迅为iMX6Q]开发板 u-boot 2020.04 SD卡启动 [迅为iMX6Q]开发板 u-boot 2022. ...
2013 04 24 IELTS陌生词汇260条
absurd [Eb5sE:d] adj.荒谬的, 可笑的 accommodate [E5kCmEdeit] v.供应, 适应,向...提供, 容纳 acquaint [E5kweint] v.使熟知 ...
纪中在家培训总结（2020.2.1~2020.2.24）
前言因为新型冠状病毒(疫情情况)的原因,纪中培训改为在家培训,一天的进度变成了两天甚至三天的进度QAQ,但我还是想说:武汉加油!中国加油! 这次培训总结没啥好写,请勿嘲讽正文 Day 0(2020 ...
Interesting Finds: 2008.04.24
.NET Video: Write Your First Silverlight Game Increasing the Size of your Stack Web CSS 真的可以浮动么? xUn ...
2012~2020年期货全品种TICK数据共享更新至2020.7.24
VNPY官网 http://www.vnpy.cn 2020.6.10~2020.7.24 期货全市场行情数据链接:https://pan.baidu.com/s/1AUIMnJFH1SmIdngA ...

2020-04-24--黑寡妇的复活

2020-04-24--黑寡妇的复活相关推荐

最新文章

热门文章