| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 492 人关注过本帖
标题:数组元素比较复杂问题
只看楼主 加入收藏
t17
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2022-9-8
结帖率:25%
收藏
 问题点数:0 回复次数:1 
数组元素比较复杂问题
Description
刘老师在一次课外活动中组织ACM队的同学玩老鹰抓小鸡的游戏。按照游戏的规则,母鸡身后的小鸡应该按照身高从矮到高的顺序排序。但是因为队员们每个人都想当“爸爸”,所以他们每个人都想让自己的位置尽可能的靠后。一通乱站队之后,面对高低不齐的队伍,刘老师十分的头疼,请你帮帮他找出队伍中有几个人所站的位置是“绝对正确位置”的。“绝对正确位置”的定义为,某人A左边的人都比他矮,且他的右边的人都比他高。

Input
第一行一个数字T,代表有T组数据

每组数据有两行输入

第一行有一个数字n(0<=n<=10^5),代表队伍里有几个人

第二行行有n个不同的正数,ni代表第i个人的身高

Output
对于每组数据

第一行输出在“绝对正确位置”上的人数

第二行按从低到高的顺序输出“绝对正确位置”上的人的身高

若人数为0,则第二行为空行

末尾不得有有多余的空格或回车


Samples
input
1
5
1 3 2 4 5
output
3
1 4 5
搜索更多相关主题的帖子: 数组 绝对  位置 比较 
2023-09-16 09:31
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
从左到右依次遍历(记录最大值),符合条件(比左边最大值还大)的记下位置
从右到左依次遍历(记录最小值),符合条件(比右边最小值还小)的记下位置
都被记下位置者就是符合所有条件的

但是题目说“某人A左边的人都比他矮,且他的右边的人都比他高”
也就是如果有两个人身高一样,那么永远排不出正确的位置。
2023-09-16 11:10
快速回复:数组元素比较复杂问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.056000 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved