输入描述:
多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。 下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。 注意:白鼠的重量各不相同。
输出描述:
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
while(in.hasNext())
{
int sum=in.nextInt();
String[] col=new String[101];
for(int i=0;i<sum;i++)
{
col[in.nextInt()]=in.next();
}
for(int j=col.length-1;j>0;j--)
{
if(col[j]!=null)
{
System.out.println(col[j]);
}
}
}
}
}
题目中明确标示“不大于100的整数”,即是在暗示使用桶排序
利用数组下标,方便进行从大到小/从小到大的排序操作
注意:
在使用for对数组进行遍历时,不能用int j=sum(实际的数据条数),而应该用int j=array.length-1(作为桶的数组的总长度)