小白鼠再排队
-
时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入
-
输入第一行为一个整数N,表示小白鼠的数目。
下面有N行,每行是一只白鼠的信息。第一个为正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。
注意:白鼠的重量各不相同。
输出
- 按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。 样例输入
-
3 30 red 50 blue 40 green
样例输出
-
red green blue
代码1:
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Set; import java.util.TreeMap; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int n=Integer.parseInt(br.readLine()); TreeMap<Integer,String> hm=new TreeMap<Integer,String>(); for(int i=0;i<n;i++){ String s=br.readLine(); String[] st=s.split(" "); hm.put(Integer.parseInt(st[0]), st[1]); } Set<Integer> keySet=hm.keySet(); for(Integer key:keySet){ System.out.println(hm.get(key)); } } }
代码2:
import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ArrayList<baishu> shu=new ArrayList<baishu>(); for(int i=0;i<n;i++){ baishu s=new baishu(sc.nextInt(),sc.next()); shu.add(s); } Collections.sort(shu); for(baishu s:shu){ System.out.println(s.color); } } }