关注
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
相关推荐
点赞 评论 收藏
分享
01-23 13:06
西华大学 Web前端
白火同学:你可以把自我评价和教育背景互掉个顺序,学校算是HR比较看重的title之一了,除非特别差,否则没必要放最后面。
三个项目有点多,那第二个项目和第三个项目有重叠内容,那你可以把项目融合一下,扩展一下业务面。 点赞 评论 收藏
分享
2025-12-25 13:37
门头沟学院 Java
sneak@0729:标准回答:我期望在广州,但我个人其实对地域选择不敏感,更看重公司的前景和个人长期发展。因此base地具体以公司安排为准 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 赚钱的意义在这一刻具象化 #
1014次浏览 37人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
22907次浏览 98人参与
# 今年春招是金一银二嘛? #
1560次浏览 27人参与
# 工作后会跟朋友渐行渐远吗 #
57551次浏览 411人参与
# 1月小结:你过的开心吗? #
467次浏览 22人参与
# 为什么有人零实习也能进大厂? #
1862次浏览 57人参与
# 汇川技术求职进展汇总 #
177494次浏览 1055人参与
# 抛开难度不谈,你最想去哪家公司? #
1119次浏览 44人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
3909次浏览 101人参与
# 你的landing期是如何度过的? #
4019次浏览 70人参与
# 你的第一家实习公司是什么档次? #
1441次浏览 25人参与
# 除了Java,最推荐学什么技术? #
3107次浏览 94人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
1344次浏览 54人参与
# 本周投递记录 #
835638次浏览 12224人参与
# 你上一次加班是什么时候? #
128716次浏览 736人参与
# 选offer应该考虑哪些因素 #
139708次浏览 983人参与
# 如果工作一直消耗情绪还要继续做吗 #
18423次浏览 86人参与
# 你觉得什么岗位会被AI替代 #
35638次浏览 242人参与
# 我和mentor的爱恨情仇 #
103199次浏览 928人参与
# 毕业论文进行时 #
26270次浏览 151人参与