今天開始學Java 輸入任意(用戶,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績

題目描述

查找和排序

題目:輸入任意(用戶,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績
      都按先錄入排列在前的規則處理。

   例示:
   jack      70
   peter     96
   Tom       70
   smith     67

   從高到低  成績            
   peter     96    
   jack      70    
   Tom       70    
   smith     67    

   從低到高

   smith     67  

   Tom       70    
   jack      70    
   peter     96      

輸入描述:

輸入多行,先輸入要排序的人的個數,然後分別輸入他們的名字和成績,以一個空格隔開

輸出描述:

按照指定方式輸出名字和成績,名字和成績之間以一個空格隔開

示例1

輸入

3
0
fang 90
yang 50
ning 70

輸出

fang 90
ning 70
yang 50

import java.util.Scanner;
import java.util.Map.Entry;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner (System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            int flag = sc.nextInt();
            String[] array_key = new String[num];
            int [] array_valuse= new int[num];
            
            for(int i=0;i<num;i++){
                //這裏容易出錯
           // String key = sc.next();
            //int valuse = sc.nextInt();
                  array_key[i] =sc.next();
                  array_valuse[i] = sc.nextInt();
            }
      
             for(int i =0;i<array_valuse.length;i++)
                {
                    for(int j =0;j<array_valuse.length-1-i;j++)
                    {
                        if(array_valuse[j]>array_valuse[j+1]){
                            int tmp1 = array_valuse[j];
                            array_valuse[j] = array_valuse[j+1];
                            array_valuse[j+1] = tmp1;
                            String tmp2 = array_key[j];
                            array_key[j] = array_key[j+1];
                            array_key[j+1] = tmp2;
                    }
                }
                
            }
             if(flag == 1){

                for(int i =0;i<array_valuse.length-1;i++){

       //同樣是令人蛋疼的輸出格式

                  System.out.print(array_key[i]+" "+array_valuse[i]+"\n");
                }
         System.out.println(array_key[array_valuse.length-1]+" "+array_valuse[array_valuse.length-1]);
            }
            if(flag == 0){
                for(int i =0;i<array_valuse.length;i++)
                {
                    for(int j =0;j<array_valuse.length-1-i;j++)
                    {
                        if(array_valuse[j]<array_valuse[j+1]){
                            int tmp1 = array_valuse[j];
                            array_valuse[j] = array_valuse[j+1];
                            array_valuse[j+1] = tmp1;
                            String tmp2 = array_key[j];
                            array_key[j] = array_key[j+1];
                            array_key[j+1] = tmp2;
                    }
                }
                
            }
                
                 for(int i =0;i<array_valuse.length-1;i++){
                    System.out.print(array_key[i]+" "+array_valuse[i]+"\n");
                }
         System.out.println(array_key[array_valuse.length-1]+" "+array_valuse[array_valuse.length-1]);
                 
            }
        
           
    }
}
           
       }
              
          
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章