题目1110：小白鼠排队 Java

标签：online judge   九度   java   编程   

题目描述：

N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入：

多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。

下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

注意：白鼠的重量各不相同。

输出：

每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。

样例输入：

3
30 red
50 blue
40 green

样例输出：

blue
green
red

这个自己写的，结果竟然会是PW！实在是找不到为什么！还望AC大牛可以解答解答！

import java.util.Scanner;
 
class M
{
    int Mouse_Weight[]=new int[1000];
    //char Mouse_color[][]=new char[1000][1000];
    String[] Mouse_color=new String[1000];
}
public class Main
{
  public static void main(String args[])
  {
      Scanner cin =new Scanner(System.in);
      while(cin.hasNext())
      {
          int Mouse_Num=cin.nextInt();
          M m=new M();          //小老鼠
          int i,j,k = 0;
          int tempWeight;
          String tempColor;
          for(i=0;i<Mouse_Num;i++)
          {
             m.Mouse_Weight[i]=cin.nextInt();   //分别取获取小老鼠的重量和颜色
            // m.Mouse_color[i]=cin.nextLine();
             m. Mouse_color[i]=cin.nextLine();
             //System.out.println(m.Mouse_color[i]+" "+m.Mouse_Weight[i]);
          }
          for(j=0;j<i;j++)
          {
              for(k=0;k<i;k++)
              {
                  if(m.Mouse_Weight[k]<m.Mouse_Weight[k+1])
                  {
                      tempWeight=m.Mouse_Weight[k];m.Mouse_Weight[k]=m.Mouse_Weight[k+1];m.Mouse_Weight[k+1]=tempWeight;
                      tempColor=m.Mouse_color[k];m.Mouse_color[k]=m.Mouse_color[k+1];m.Mouse_color[k+1]=tempColor;
                  }
              }
          }
          for(i=0;i<k;i++)
          {
              System.out.print(m.Mouse_color[i]);
              System.out.print("\n");
          }
          //System.out.print("\n");
      }
  }
}
/**************************************************************
    Problem: 1110
    User: Carvin
    Language: Java
    Result: Presentation Error
****************************************************************/

import java.util.Arrays;
import java.util.Scanner;
class Mous implements Comparable<Mous>{
    int num;
    String color;
    @Override
    public int compareTo(Mous i) {
        if(this.num>i.num){
            return -1;
        }else{
            return 1;
        }
    }
      
}
public class Main{
  
    static Mous mous[];
    static Mous mou;
    public static void main(String[] args) {
          
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            mous = new Mous[n];
            for(int i=0;i<n;i++){
                mou = new Mous();
                mou.num=in.nextInt();
                mou.color=in.next();
                mous[i]=mou;
            }
            Arrays.sort(mous);
            for(int i=0;i<n;i++){
                System.out.println(mous[i].color);
            }
        }
          
          
    }
  
}
/**************************************************************
    Problem: 1110
    User: Carvin
    Language: Java
    Result: Accepted
    Time:120 ms
    Memory:18852 kb
****************************************************************/

题目1110：小白鼠排队 Java

标签：online judge   九度   java   编程   

原文地址：http://blog.csdn.net/carvin_zh/article/details/44855435