磁盘的常用单位有M,G,T这三个等级,它们之间的换算关系是1T=1000G,1G=1000M,现在给定n块磁盘的容量,
请对他们按从小到大的顺序进行排序,例如给定三块盘的容量,1T,20M,3G。排序后的结果为20M,3G,1T
输入描述:
1.每个测试用例第一行包含一个整数n(2=<n=<1000),表示磁盘的个数。接下来的n行,每行一个字符串(长度大于2,小于10),表示磁盘的容量。
格式为mv,其中m为容量大小,v表示容量单位。例如,10M,1T,30G
2.磁盘容量m表示十进制数范围1到1000的正整数。v的范围只包含M、G、T三种
输出n行
一种解法:
思路是将输入的按照顺序存入Map的key中,value中存key对应换算单位后的以M为单位的整数。通过对value从大到小排序输出key的顺序。
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
public class Test{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
String mv[] = new String[n];
int new_mv[] = new int[n];
HashMap<String, Integer> maps = new HashMap<String, Integer>();
for(int i = 0;i<n;i++){
int new_m = 0;
mv[i] = sc.nextLine();
int m = Integer.parseInt(mv[i].substring(0, mv[i].length()-1));
String v = mv[i].substring(mv[i].length()-1, mv[i].length());
if(v.equals("T")){
new_m = 1000*1000*m;
}else if(v.equals("G")){
new_m = m*1000;
}else{
new_m = m;
}
v = "M";
new_mv[i] = new_m;
maps.put(mv[i], new_mv[i]);
}
List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(maps.entrySet());
Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
public int compare(Entry<String, Integer> o1,Entry<String, Integer> o2) {
return o1.getValue().compareTo(o2.getValue());
}
});
for(Map.Entry<String,Integer> mapping:list){
System.out.println(mapping.getKey());
}
}
}
输出结果为: