2020滴滴算法笔试第一题：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
/*
 * 一个运算式，不改变运算符的位置，将运算式中的数字进行排序，不改变原结果
	第一行数字是运算式中数字的个数
	第二行是运算式，各符号之间以空格间隔
	如：
6
3 + 2 + 1 - -4 * -5 + 1
	输出应该是
1 + 2 + 3 - -5 * -4 + 1
 */
/*
 * 连加、连减、连乘、连除
 */
public class Main {

	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		int n = Integer.parseInt(scanner.nextLine());
		String line = scanner.nextLine();
		String[] input = line.split(" ");

		ArrayList<Integer> nums = new ArrayList<Integer>();
		StringBuilder f = new StringBuilder();
		f.append("+");
//		char[] result = new char[n+n-1];
		for(int i = 0;i<input.length;i++) {
			if(i%2!=0) {
				f.append(input[i]); //存储符号
			}else {
				nums.add(Integer.parseInt(input[i])); //存储所有的符号和数字
			}
		}
		String fu = f.toString();
		
		int l = 0, r = 0;//定义两个指针，确定需要排序的区间
		int index = 0;
		while(index<f.length()) {
			if(fu.charAt(index)=='+') {
				l = index;
				index+=1;
				while((index< n-1) && fu.charAt(index)=='+') {
					index+=1;
				}
				if(index==n-1 || (index<n-1 && fu.charAt(index)=='-') ){
					r = index; //不包含r 位置的元素
				}else {
					r = index-1;
				}
				Collections.sort(nums.subList(l, r));
			}else if(fu.charAt(index)=='-') {
				l = index;
				index+=1;
				while((index< n-1) && fu.charAt(index)=='-') {
					index+=1;
				}
				if(index==n-1 || (index<n-1 && fu.charAt(index)=='+') ) {
					r = index; //不包含r 位置的元素
				}else {
					r = index-1;
				}
				Collections.sort(nums.subList(l, r));
				
			}else if(fu.charAt(index)=='*') {
				l = index-1;
				index+=1;
				while((index< n-1) && fu.charAt(index)=='*') {
					index+=1;
				}
				r = index; //不包含r 位置的元素
				Collections.sort(nums.subList(l, r));
				
			}else if(fu.charAt(index)=='/') {
				l = index-1;
				index+=1;
				while((index< n-1) && fu.charAt(index)=='/') {
					index+=1;
				}
				r = index; //不包含r 位置的元素
				Collections.sort(nums.subList(l, r));
			}
		}	
		StringBuilder out = new StringBuilder();
		out.append(nums.get(0));
		for(int i = 1;i < nums.size();i++) {
			out.append(" ").append(fu.charAt(i)).append(" ").append(nums.get(i));
		}
		System.out.println(out.toString().trim());

	}
}