关注
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
相关推荐
02-25 10:55
湛江科技学院 测试工程师
小浪_Coding:1. 个人技能排版太乱, 写的技术栈太浅了, 跟测试,自动化相关的太少; 2. 项目开发类的太简单没有亮点, 算法类的项目建议只放一个,最好有自动化,CI/CD, pipline的项目, 需要更换; 3.整体排版需要优化, SOOB打招呼都需要注意等. 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
15041次浏览 140人参与
# 如何看待offer收割机的行为 #
1049630次浏览 6610人参与
# 开工第一帖 #
50758次浏览 908人参与
# 互联网回暖,腾讯要招5000人! #
25421次浏览 598人参与
# 有转正机会的小厂实习值得去吗? #
11100次浏览 114人参与
# 产运销实习日记 #
88324次浏览 688人参与
# 这些公司卡简历很严格 #
88849次浏览 395人参与
# 硬件人求职现状 #
506349次浏览 4803人参与
# 掌握什么AI技能,会为你的求职大大加分 #
11850次浏览 464人参与
# 聊聊这家公司值得去吗 #
886235次浏览 4720人参与
# 携程求职进展汇总 #
893127次浏览 5934人参与
# 求职季如何保持心态不崩 #
214938次浏览 1473人参与
# 面试反问你会问什么 #
169969次浏览 1744人参与
# 机械人还在等华为开奖吗? #
316400次浏览 1586人参与
# 你最讨厌面试被问什么 #
11970次浏览 137人参与
# 机械人的秋招小目标 #
29142次浏览 244人参与
# 如何看待应届生身份? #
229228次浏览 2297人参与
# 远程面试的尴尬瞬间 #
329454次浏览 1919人参与
# 金三银四,你有感觉到吗 #
697642次浏览 6099人参与
# 制造业的秋招小结 #
145177次浏览 2095人参与
查看12道真题和解析
深圳虾皮信息科技有限公司公司福利 829人发布