题目 2016: 新生的入队仪式

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

    有一名新生加入了合唱队，我们给他举办了一个非常大的欢迎仪式。欢迎过后，同学们想要给他安排一个合唱时，他需要站的位置。而合唱队是两面低，中间高的。
    这个同学可能会站在左面或者右面，或者，他作为最高的一员，会站在之前最高的人的右面。如果这个同学不是最高的，他就听老师指定，站在左面也有可能是右面。
    接下来，请你写一个程序，看看他最终会站在左面数第几个位置。

---

输入：

第一行是两个数n,m，表示有n(n<100000)个同学，新生身高为m(m<10^9)
接下来1行，一共n个数，表示目前合唱队的队员从左至右的身高。
接下来一个数字（1或者2）表示老师希望他站在哪一侧。

样例输入：

9 20
1 3 8 10 14 40 22 16 8
2

---

输出：

一个数，表示同学最终站的位置。

样例输出 :

8

---

解题思路：

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

注意事项：

     一步一步跟着题目条件，理清思路

参考代码：

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();
    }
}