CCF 第一题 2016年12月 中间数问题（JAVA）

一，初版

package question201612;

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

/*
 * 中间数：
 *    1.输入数的个数，再输入数
 *    2.中位数，即在中间的数，也即大于他的数的个数等于小于他的数的个数
 *    3.若没有中位数，则输出-1
 * 
 * 得分：80
 *      (具体错哪我还没调试出来。。。嘤嘤嘤)
 * */
public class Main {

    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        int maxNum=0,minNum=0;
        int num1,num2,temp=-1;
        ArrayList<Integer> arr=new ArrayList<Integer>();
        int n=s.nextInt();
        for(int i=0;i<n;i++) {
            arr.add(s.nextInt());
        }
        //计算每个数的大于它和小于他的数的个数
        for(int i=0;i<n;i++) {
            num1=arr.get(i);
            for(int j=0;j<n;j++) {
                num2=arr.get(j);
                if(num2>num1) {
                    maxNum++;
                }else if(num2<num1) {
                    minNum++;
                }
            }
            if(maxNum==minNum&&maxNum!=0&&minNum!=0) {
                temp=num1;
                System.out.println("---此时的max和min:"+maxNum+" "+minNum);
                break;
            }
            maxNum=0;
            minNum=0;

        }
        System.out.println(temp);
        s.close();
    }

}
 

 

二，改进版

package question201612;

import java.util.Arrays;
import java.util.Scanner;
/*
 * 中间数（改良版）：
 *        1.先进行排序
 *        2.找到中间的那个数
 *        3.去掉两边相等的数
 *        4.看左右剩下的数的个数是否相等
 * 
 * 得分：100
 * 
 * */
public class Test {

    public static void main(String[] args) {
        int n, mid, leftCout, rightCount;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
 
        // 输入数据
        int a[] = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
 
        Arrays.sort(a);// 排序
 
        // 找出中间数
        mid = n / 2;
        leftCout = mid;
        rightCount = n - mid - 1;
 
        // 去掉左边与中间相同值数的个数
        for (int i = mid - 1; i >= 0; i--) {
            if (a[i] == a[mid]) {
                leftCout--;
            } else {
                break;
            }
        }
 
        // 去掉右边与中间相同值数的个数
        for (int i = mid + 1; i < n; i++) {
            if (a[i] == a[mid]) {
                rightCount--;
            } else {
                break;
            }
        }
 
        // 输出结果
        if (leftCout == rightCount) {
            System.out.print(a[mid]);
        } else {
            System.out.print(-1);
        }
 
        sc.close();

    }

}