新生的入队仪式-题解（Java代码） 30行！！！

解题思路:   找到原数组最大值，先比较最大值判断是否是在原最大值的右面，然后分别判断在右面的升序或者左面的插入排序后的位置即可

注意事项:   一步一步跟着题目条件，理清思路

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt(),m=in.nextInt();
		int arr[] = new int [n];
		int max=arr[0],index=0;
		for(int i=0;i<n;i++) {
			arr[i]=in.nextInt();
			if(arr[i]>max) {
				index=i;
				max=arr[i];  //记录最高身高，当插入的值比其大时就会插入在其右面
			}
		}
		int k=in.nextInt();  //站在左面或者右面
		ArrayList<Integer> tmp = new ArrayList<Integer>();   //当k==1时,暂存左面排序
		if(m>max)
			System.out.println((index+2));    //插入值最大，始终在原最大值右面
		else if(k==1) {    //站在左面只需要插入进行再升序排列
			for(int i=0;i<index;i++) {
				tmp.add(arr[i]);
			}
			tmp.add(m);
			Collections.sort(tmp);
			for(int i=0;i<tmp.size();i++)
				if(tmp.get(i)==m)
					System.out.println((i+1));
		}
		else {  //站在右面，插入排序，输入位置
			for(int i=index+1;i<arr.length;i++)
			{
				if(m>arr[i]) {
					arr[i]=m;
					System.out.println((i+1));
					break;
				}
			}
		}
		in.close();
	}
}