PAT 1028

这道题JAVA能超时我也是无奈了，感觉没啥办法了，自求多福吧... 换python更跪，C++又是VC 6.0，紫金港你特么能不能成点事啊>_<

import java.util.*;
import java.io.*;

class FastReader{
    BufferedReader reader;
    StringTokenizer tokenizer;
    
    public FastReader(InputStream stream){
        reader = new BufferedReader(new InputStreamReader(stream), 123456789);
        tokenizer = null;
    }
    
    public String next(){
        while (tokenizer == null || !tokenizer.hasMoreTokens()){
            try{
                tokenizer = new StringTokenizer(reader.readLine());
            } catch (Exception e){
                throw new RuntimeException(e);
            }
        }
        
        return tokenizer.nextToken();
    }
    
    public int next_int(){
        return Integer.parseInt(next());
    }
}

class StudentInfo{
    String id;
    String name;
    int grade;
}

public class Main {
    public static void main(String[] args){
        FastReader reader = new FastReader(System.in);
        int N = reader.next_int();
        int C = reader.next_int();
        
        ArrayList<StudentInfo> students = new ArrayList<StudentInfo>();
        for (int i = 0; i < N; i++){
            StudentInfo s = new StudentInfo();
            s.id = reader.next();
            s.name = reader.next();
            s.grade = reader.next_int();
            
            students.add(s);
        }
        
        if (C == 1){
            Collections.sort(students, new Comparator<StudentInfo>(){
                public int compare(StudentInfo s1, StudentInfo s2){
                    return s1.id.compareTo(s2.id);
                }
            });
        } else if (C == 2){
            Collections.sort(students, new Comparator<StudentInfo>(){
                public int compare(StudentInfo s1, StudentInfo s2){
                    if (!s1.name.equals(s2.name))
                        return s1.name.compareTo(s2.name);
                    else{
                        return s1.id.compareTo(s2.id);
                    }
                }
            });
        } else {
            Collections.sort(students, new Comparator<StudentInfo>(){
                public int compare(StudentInfo s1, StudentInfo s2){
                    if (s1.grade != s2.grade)
                        return s1.grade - s2.grade;
                    else{
                        return s1.id.compareTo(s2.id);
                    }
                }
            });
        }
        
        for (StudentInfo s : students){
            System.out.println(s.id + " " + s.name + " " + s.grade);
        }
    }
}