首页 > 其他分享 >《塔纳的队列》解题报告

《塔纳的队列》解题报告

时间:2024-08-04 18:26:49浏览次数:12  
标签:队列 样例 塔纳 队伍 解题 酋长

《塔纳的队列》解题报告

Hello, ladies and gentlemen, welcome to 智客airline.女士们先生们您好,欢迎搭乘csdn航空公司。

题目描述:塔纳终于有了和伦巴那酋长面谈的机会,可是在他前面还有很多各地来的进贡者也需要见酋长,所以塔纳被安排在了一个长长的队伍里面。这个队伍一共有n个人,人们等得很无聊,于是他们开始望来望去,想在队伍里寻找自己的族人。

队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。

塔纳想计算出有多少对人可以互相看见,那么你能帮帮塔纳吗?

【输入样例1】

7

2  4  1  2  2  5  1

【输出样例1】

10

标签:队列,样例,塔纳,队伍,解题,酋长
From: https://blog.csdn.net/A488517/article/details/140909564

相关文章

  • 栈和队列——4.前k个高频元素
    力扣题目链接给定一个非空的整数数组,返回其中出现频率前k高的元素。示例:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]题干很简单,就是对数组中的元素进行频次计算,找到频次最多的前k和元素。那么首先就要统计元素出现的频率,然后对其进行排序,返回前k个值。统计频率很简单,用......
  • 数据结构 -- 栈和队列
    数据结构--栈和队列1.栈1.1栈的概念及结构1.2栈的实现2.队列2.1队列的概念及结构2.2队列的实现3.栈和队列面试题4.概念选择题1.栈1.1栈的概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端......
  • CTFSHOW 萌新 web9 解题思路和方法(利用system函数执行系统命令)
    点击题目链接,从题目页面显示的代码中可以看到我们可以使用命令执行漏洞查看网站的文件:我们首先使用system函数并使用ls命令查看当前目录下的所有文件:因为题目中提示flag在config.php文件中,所有可以直接读取该文件当然,如果题目中没有说明falg在那个文件中,我们可以使用......
  • CTFSHOW 萌新 web10 解题思路和方法(passthru执行命令)
    点击题目链接,分析页面代码。发现代码中过滤了system、exec函数,这意味着我们不能通过system(cmd命令)、exec(cmd命令)的方式运行命令。在命令执行中,常用的命令执行函数有:system(cmd_code);exec(cmd_code);shell_exec(cmd_code);passthru(cmd_code);可以发现,passthru未被过滤,......
  • [消息队列]延迟消息
    死信队列是什么死信,在官网中对应的单词为“DeadLetter”,可以看出翻译确实非常的简单粗暴。那么死信是个什么东西呢?“死信”是RabbitMQ中的一种消息机制,当你在消费消息时,如果队列里的消息出现以下情况:消息被否定确认,使用channel.basicNack或channel.basicReject,并且此时re......
  • Rabbitmq中的死信队列
    背景        RabbitMQ死信队列俗称,备胎队列;消息中间件因为某种原因拒收该消息后,可以转移到死信队列中存放,死信队列也可以有交换机和路由key等。原理        死信队列和普通队列区别不是很大        普通与死信队列都有自己独立的交换机和路由ke......
  • 暑假解题记录-part-3
    [陇剑杯2021]wifi先去分析了一下客户端.cap的wifi流量,能看出wifi被加密了,但是能得出wifi的名字为My_Wifi一般来说要用到工具去破开wifi的密码了不过这里给出了了windows的内存镜像,在windows里,只要连接了wifi,这个wifi的信息就会被保存在一个xml文件里接下来分析镜像,寻......
  • 二分算法思路及解题代码
    二分算法一、第一种二分(easy)例题一:力扣704.二分查找-力扣(LeetCode)方法:1.暴力循环遍历,时间复杂度为O(n),代码太简单就省略了也不建议用这种方法2.二分算法(重点)时间复杂度O(logn)解法思路:如果利用暴力那么这道题有一个很重要的条件没有用,那就是有序,如果选取......
  • JAVA中实现队列和栈(Deque接口和ArrayDeque类)
    用什么来实现队列和栈首先JAVA中有一个Queue接口,用来实现队列。Deque其实就是双端队列,代表两端都可进可出的队列。ArrayDeque就是用数组来实现这个双端队列。(Deque由于是接口,只可以用于声明对象,但是没办法实例化,实例化还是要使用ArrayDeque类)这时可能就会产生疑惑,队列有了,......
  • 【leetcode232:用栈实现队列】
    leetcode232:用栈实现队列题目:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanemp......