首页 > 天使果冻
头像 sunrise__sunrise
发表于 2021-03-22 09:51:44
A、天使果冻 给你个数,有次查询,每次查询询问下标之前的第二大数是什么? 首先我们要了解如果只有一次查询,如何在的情况下找到整个序列的第二大数,我们使用两个变量方便是,代表从的最大值和次大值,接下来就去看能不能更新最大值或者最小值。 那么这题的题目变成了次查询,我们只需要使用两个数组记录答案,接下来 展开全文
头像 糖糖不甜反酸
发表于 2021-03-22 10:55:34
i<j<n是最关键的,只有满足这个条件才有那个概率公式,不满足这个条件,那么我们默认为概率0.那么我们就按照1-2-3-4..n的顺序依次入栈即可。注意需要求一下后缀和cin要超时要scanf #include <iostream> #include<bits/stdc 展开全文
头像 あおいSakura
发表于 2021-04-14 22:03:07
天使果冻 题目链接:nowcoder 219641 到主站看:https://blog.csdn.net/weixin_43346722/article/details/115710679 题目大意 要你求前 1~n 个数字中,第二大的数字。如果有多个最大,第二大就是最大。 思路 这是个多次询问去区 展开全文
头像 姚勋
发表于 2023-12-20 21:29:06
n=int(input()) a=list(map(int,input().split())) q=int(input()) m=0 m2=0 ans=[] for i in range(n): if a[i]>=m: m2=m 展开全文
头像 清平Tsingper
发表于 2025-01-16 21:22:26
核心是用一个数组维护前缀和 let len = parseInt(readline()); let arr = readline().split(" ").map(Number); let questionCount = parseInt(readline()); let questionArr = 展开全文

等你来战

查看全部