34:小白鼠再排队
描述
N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。注意:白鼠的重量各不相同。
输入
输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入
3
30 red
50 blue
40 green
样例输出
red
green
blue
代码
import java.util.*;
import java.lang.*;
import java.math.*;
public class Main
{
public static void main(String[] args)
{
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
Mouse[] mouse = new Mouse[n];
for(int i = 0; i < n; i++)
mouse[i] = new Mouse();
for(int i = 0; i < n; i++)
{
int x = cin.nextInt();
String y = cin.next();
mouse[i].weight = x;
mouse[i].col = y;
}
Arrays.sort(mouse);
for(int i = 0; i < n; i++)
System.out.println(mouse[i].col);
}
}
class Mouse implements Comparable<Mouse>
{
public int weight;
public String col;
@Override
public int compareTo(Mouse a)
{
return weight - a.weight;
}
}