ccf中间数java编程_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 arr=new ArrayList();

int n=s.nextInt();

for(int i=0;i

arr.add(s.nextInt());

}

//计算每个数的大于它和小于他的数的个数

for(int i=0;i

num1=arr.get(i);

for(int j=0;j

num2=arr.get(j);

if(num2>num1) {

maxNum++;

}else if(num2

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

}

}

标签：12,JAVA,Scanner,int,mid,System,minNum,maxNum,CCF

来源： https://blog.csdn.net/qq_39232632/article/details/99709581