关注
package didi; import java.util.Arrays; import java.util.Scanner; public class Fuhao { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sca = new Scanner(System.in); int n = sca.nextInt(); // 符号数组和数字数组 String[] fuhao = new String[n - 1]; int[] num = new int[n]; // 获取元素 for (int i = 0; i < 2 * n - 1; i++) { if (i % 2 == 0) { num[i / 2] = sca.nextInt(); } else { fuhao[(i - 1) / 2] = sca.next(); } } /* * temp 暂存数组中发现的第一个“+” or “*”符号 二维数组存放biaohao[i][o]存放第i次发现“+” or “*”的起始位置 * biaohao[i][1]存放第i次发现“+” or “*”的截止位置 变量a++等效于 i++; flag 标志位 */ String temp = ""; int[][] biaohao = new int[n - 1][2]; int a = 0; boolean flag = true; // 获取第一个“+” or “*” for (int i = 0; i < fuhao.length; i++) { // 判断是不是满足可以交换字符前后的数字的条件 if (fuhao[i].equals("+") || fuhao[i].equals("*")) { // 当前字符与暂存字符不相符,则记录截至位置,标志位true下次循环便可记录初始位置 if (fuhao[i].equals(temp)) { biaohao[a][1] = i - 1; flag = true; a++; } // 满足,存放当前字符,记录起始位置,标志位为false不再重复记录 if (flag) { temp = fuhao[i]; biaohao[a][0] = i; flag = false; } } else {// 不满***换条件 biaohao[a][1] = i - 1; flag = true; a++;// 数组行自增 } } // 排序 for (int i = 0; i < biaohao.length / 2; i++) { // 截止位置-起始位置+2 例 :1+2+3 int[] sor = new int[biaohao[i][1] - biaohao[i][0] + 2]; sor = Arrays.copyOfRange(num, biaohao[i][0], biaohao[i][1] + 2); Arrays.sort(sor); System.arraycopy(sor, 0, num, biaohao[i][0], sor.length); } // 打印数组 for (int i = 0; i < 2 * n - 1; i++) { if (i % 2 == 0) { System.out.print(num[i / 2] + " "); } else { System.out.print(fuhao[(i - 1) / 2] + " "); } } } }
查看原帖
点赞 1
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
03-19 17:53
武汉大学 算法工程师
暴杀流调参工作者:春招又试了一些岗位,现在投递很有意思,不仅要精心准备简历,投递官网还得把自己写的东西一条一条复制上去,阿里更是各个bu都有自己的官网,重复操作无数次,投完简历卡完学历了,又该写性格测评、能力测评,写完了又要写专业笔试,最近还有些公司搞了AI辅助编程笔试,有些还有AI面试,对着机器人话也听不明白录屏硬说,终于到了人工面试又要一二三四面,小组成员面主管面部门主管面hr面,次次都没出错机会,稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡,没有不卡的😂 点赞 评论 收藏
分享
04-20 19:47
东华理工大学 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力? #
15508次浏览 338人参与
# 你是怎么和mt相处的? #
101226次浏览 485人参与
# 华泰星战营,提前锁定校招offer #
13369次浏览 389人参与
# 找不到大厂实习可以去小厂吗? #
21004次浏览 236人参与
# 打工人的工作餐日常 #
95357次浏览 540人参与
# 没有面试的日子里,你在做什么 #
13711次浏览 363人参与
# 哪些AI项目值得做? #
25648次浏览 622人参与
# 如何准备秋招 #
81779次浏览 871人参与
# 你总挂在第__面? #
11036次浏览 121人参与
# 实习时最怕听到的一句话 #
22856次浏览 195人参与
# 联想求职进展汇总 #
355799次浏览 2259人参与
# 你想吐槽公司的哪些规定 #
47623次浏览 237人参与
# 选择和努力,哪个更重要? #
207262次浏览 1551人参与
# 你简历上最心虚的一句话 #
21452次浏览 233人参与
# 这份实习,有没有动摇过你的职业方向? #
51482次浏览 284人参与
# 你知道最慷慨和最抠的公司分别是 #
10694次浏览 86人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
200344次浏览 1187人参与
# 夸夸我的求职搭子 #
265733次浏览 1985人参与
# 秋招笔试记录 #
399895次浏览 2221人参与
# 京东笔试 #
174221次浏览 936人参与
# 2022毕业的你对23届的寄语 #
68243次浏览 578人参与
