zoukankan      html  css  js  c++  java
  • 软件工程-课堂作业(寻找小水王)

    [设计思想]:

           随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的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+",");
    	}
    }
    

    [实现截图]

  • 相关阅读:
    在dotnet下用c#编写下载器(转载)
    hdu 1176
    hdu 1231(最大连续子序列)
    hdu 2571
    hdu 1087(最大递增子序列)
    hdu 1506(dp)
    hdu 1069
    hdu 2084(数塔经典dp)
    hdu 2602(01背包)
    hdu 1505
  • 原文地址:https://www.cnblogs.com/Againzg/p/5535013.html
Copyright © 2011-2022 走看看