【java统排算法】输出的顺序按次数照从大到小排列,当出现次数相同时,较大值优先输出。

与上道题有些不一样。这个要求更多一些。
输出的顺序按次数照从大到小排列,当出现次数相同时,较大值优先输出。

package com.company;
import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        java.util.Scanner input =new java.util.Scanner (System.in);
        while(input.hasNextLine()){
            int [] a = new int[122];
            int [] b = new int [122];
            for(int i =0 ;;i++)
            {
                a[i] = input.nextInt();
                if(a[i] == 0)
                    break;
                b[a[i]]++;
            }
            //输入结束
            int k =0;
            int [] c = new int [122];
            for(int i=0;i<122;i++)
            {
                if(b[i] != 0)
                {
                    c[k] = b[i];
                    k++;
                }
            }
            //次数存入其中

            for(int i=0;i<k;i++)
            {
                for(int j=i+1;j<k;j++)
                {
                    if(c[i] > c[j]){
                        int temp = c[i];
                        c[i] = c[j];
                        c[j] = temp;
                    }
                }
            }
            //给次数排序
            int m=0;
            int [] d = new int [122];
            for(int i=0;i<k;i++) {
                if (c[i + 1] != c[i])
                {
                    d[m] = c[i];
                    m++;
                }
            }
            //把一个次数的搁在同一个数组里。

            for(int i=m-1; i >=0;i--)
            {
                for(int j = 100 ; j>=0 ; j--)
                {
                    if(b[j] == d[i] && d[i]!=1)
                        System.out.println(j + " occurs "+d[i]+" times");
                    else if(b[j] == d[i] && d[i]==1)
                        System.out.println(j + " occurs "+d[i]+" time");
                }
            }

        }

    }
}

这里写图片描述

猜你喜欢

转载自blog.csdn.net/weixin_40571965/article/details/80100815