软件工程-课堂作业（寻找小水王）

[设计思想]：

       随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4。已知小水王有三个，而且他们每个人发帖数均超过了1/4，按照id给所有帖子排序，这样同id的帖子就聚集在一起，由于每个水王的发帖数均大于1/4，所以可以根据每个id在数组中的位置找出三个水王。

[代码实现]

import java.util.Scanner;
import java.util.Arrays;
public class SmallKingOfWater {
	public static void main(String args[]){
		int length;
	    Scanner sc = new Scanner(System.in);
	    System.out.println("请输入总帖数：");
	    length = sc.nextInt();
	    int Poster[] = new int[length];
	    System.out.println("请输入帖子id：");
	    for(int i=0;i<length;i++)
	    {
	    	Poster[i] = sc.nextInt();
	    }
	    
	    Arrays.sort(Poster);
	    int a=Poster[length/4];//水王1
	    int b=Poster[length/2];//水王2
	    int c=Poster[3*length/4];//水王3
	    System.out.println("小水王们分别是："+a+","+b+","+c+",");
	}
}

 

[实现截图]