首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
春夏秋冬202305201202206
东北石油大学 Java
发布于陕西
关注
已关注
取消关注
@DavidSperk:
高矮个子排队
标题:高矮个子排队 | 时间限制:1秒 | 内存限制:32768K | 语言限制:不限 现在有一队小朋友,他们高矮不同,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。 我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一个“高”位置的小朋友要比相邻的位置高或者相等;每一个“矮”位置的小朋友要比相邻的位置矮或者相等; 要求小朋友们移动的距离和最小,第一个从“高”位开始排,输出最小移动距离即可。 例如,在示范小队{5,3,1,2,3}中,{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列,但小朋友们的移动距离大,所以不是最优结果。 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); for(int i=0;i<s.length();i++){ if(s.charAt(i)==' ') continue; if(s.charAt(i)>='0' && s.charAt(i)<='9') continue; System.out.println("[]"); return; } String[] s1 = s.split(" "); int[] a = new int[s1.length]; for(int i=0;i<a.length;i++){ a[i] = Integer.parseInt(s1[i]); } for(int i=0;i<a.length-1;i++){ if(i%2==0){ if(a[i]<a[i+1]){ int tmp = a[i]; a[i] = a[i+1]; a[i+1] = tmp; } } else{ if(a[i]>a[i+1]){ int tmp = a[i]; a[i] = a[i+1]; a[i+1] = tmp; } } } for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } }}
点赞 0
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 18:57
OPPO_运营管理_HR
腾讯提前批面经
⭕一面:拷打两小时,一堆数据库和os、计网相关的问题: 1. 键入一个域名,整体怎么做流转的,要很详细 2.然后http协议那里,对于粘包问题,我们可以怎么解决。追问: 在http协议中,怎么判断拆包后组装后是组装完了,而不是一部分 3.尝试推导redis是怎么做分布式的,如何保证写入一样数据库 即使某些库发生了崩溃,数据仍然存在 4.raft协议里面为什么是n/2+1认为ok 5.a函数调用b函数,汇编角度怎么发生的 6. 算法:(1)字符串转16进制,并且16进制转字符串 (2)实现lru,并且key.size() << value.size() (进阶版:多线程实现) 二面:...
投递腾讯等公司10个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-24 13:36
有时候真的会被气笑
点赞
评论
收藏
分享
07-20 11:20
新疆大学 Java
求锐评,现在还能找到实习吗
无实习如何秋招上岸
点赞
评论
收藏
分享
07-03 17:09
广州理工学院 Web前端
已经找累了
苍蓝星上艾露:
这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞
评论
收藏
分享
07-19 15:45
天津科技大学 Java
27届双非,求简历拷打,只想找个mini厂实习
小博真爱学习:
真心建议别找太mini的
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
4.7W
2
...
百度提前批一面 7.24
6949
3
...
字节复活赛
6514
4
...
百度一二面凉经
5428
5
...
入我滴滴!早十晚六 !
3319
6
...
百度一面面经7.14
2927
7
...
再再再再强调一遍!秋招不要装逼
2655
8
...
滴滴提前批面经
2655
9
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
2261
10
...
百度二面面筋
2180
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
24381次浏览
255人参与
#
你今年的平均薪资是多少?
#
133852次浏览
685人参与
#
风评不好的公司,你会去吗?
#
57542次浏览
418人参与
#
实习如何「偷」产出?
#
48430次浏览
1268人参与
#
正在春招的你,也参与了去年秋招吗?
#
312612次浏览
2528人参与
#
除了主业以外,你还有哪些其他收入?
#
11321次浏览
196人参与
#
互联网公司评价
#
401084次浏览
3836人参与
#
你最满意的offer薪资是哪家公司?
#
32967次浏览
176人参与
#
节后第一天上班,我的精神状态
#
13378次浏览
117人参与
#
不卡学历的大厂有哪些?
#
27078次浏览
217人参与
#
校招阶段,学历VS技术哪个更重要?
#
16597次浏览
182人参与
#
职场新人体验
#
23773次浏览
231人参与
#
签约/解约注意事项
#
696811次浏览
4068人参与
#
应届生初入职场,求建议
#
229650次浏览
2642人参与
#
你投递的公司有几家约面了?
#
108757次浏览
778人参与
#
腾讯音乐求职进展汇总
#
97980次浏览
570人参与
#
校园里的破防时刻
#
10552次浏览
122人参与
#
硬件人求职现状
#
434423次浏览
4539人参与
#
正在实习的碎碎念
#
1454192次浏览
13469人参与
#
宁德时代求职进展汇总
#
122687次浏览
650人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务