关注
我只想到这种效率比较低的
import java.util.Arrays;
import java.util.LinkedHashMap;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String line=sc.nextLine();
String[] str=line.split(" ");
int n=str.length;
int[] array=new int[n];
for(int i=0;i<n;i++){
array[i]=Integer.parseInt(str[i]);
}
mySort(array);
}
private static void mySort(int[] array) {
LinkedHashMap<Integer,Integer> map=new LinkedHashMap<>();
int len=array.length;
for(int i=0;i<len;i++){
if(map.get(array[i])==null){
map.put(array[i], 1);
}else{
int count=map.get(array[i]);
count++;
map.put(array[i], count);
}
}
Set<Integer> key=map.keySet();
int n=key.size();
int[] value=new int[n];
int j=0;
for(int k:key){
value[j]=map.get(k);
j++;
}
Arrays.sort(value);
for(int i=n-1;i>=0;i--){
for(int k:key){
if(value[i]==map.get(k)){
for(int z=0;z<value[i];z++){
System.out.print(k);
System.out.print(" ");
}
map.put(k, 0);
}
}
}
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
测开劝退第4人:双9啊,校徽打出来,字体拉最大 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11871次浏览 151人参与
# 你的mentor是什么样的人? #
51057次浏览 720人参与
# 程序员找工作至少要刷多少题? #
20493次浏览 259人参与
# 我和mentor的爱恨情仇 #
106199次浏览 946人参与
# 论秋招对个人心气的改变 #
12776次浏览 174人参与
# 秋招落幕,你是He or Be #
54132次浏览 618人参与
# 机械人避雷的岗位/公司 #
43964次浏览 304人参与
# 校招第一份工作你干了多久? #
136608次浏览 597人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5668次浏览 168人参与
# 设计人如何选offer #
189649次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530504次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312080次浏览 1582人参与
# 牛客AI体验站 #
7498次浏览 200人参与
# 秋招投递记录 #
380856次浏览 3203人参与
# 重来一次,我还会选择这个专业吗 #
411189次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2217次浏览 51人参与
# 职场上哪些行为很加分? #
322454次浏览 3599人参与
# 我现在比当时_,你想录用我吗 #
9220次浏览 122人参与
# 互联网公司评价 #
485833次浏览 4111人参与
# 一张图晒一下你的AI员工 #
5569次浏览 123人参与

曼迪匹艾公司福利 145人发布