[设计思想]:
随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的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];//水王1int b=Poster[length/2];//水王2int c=Poster[3*length/4];//水王3System.out.println("小水王们分别是:"+a+","+b+","+c+",");}}
[实现截图]