一道华为机试题

磁盘的常用单位有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());
         }

	}

}

输出结果为：