成绩排序

主要是为了让大家熟悉比较器函数的用法以及如何将类或者结构体根据要求的属性优先级进行排序。

还有java转c++的知识点

题目描述：

    有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

输入：

    测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。
    每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出：

    将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
    然后输出学生信息，按照如下格式：
    姓名 年龄 成绩

样例输入：

3
abc 20 99
bcd 19 97
bed 20 97

样例输出：

bcd 19 97
bed 20 97
abc 20 99

提示：

学生姓名的字母序区分字母的大小写，如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

#include<iostream>
#include<cstdio> 
#include<algorithm>
#include<cstring>
using namespace std;
struct stu{//指针名 
    //string name;
    char name[101] ;
    int age;
    int score; 
}stus[1000];//实体名 
bool cmp(stu s1,stu s2){//
    if(s1.score!=s2.score)
        return s1.score<s2.score;
    int temp=strcmp(s1.name,s2.name);//这个必须用字符数组参数不能用字符串 
    if(temp!=0)
        return temp<0;
    else
        return s1.age<s2.age;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>stus[i].name>>stus[i].age>>stus[i].score;
    }
    cout<<"======================="<<endl;
    sort(stus,stus+n,cmp);//只要重写cmp方法就可以给结构体或者对象排序 
    for(int i=0;i<n;i++){
        cout<<stus[i].name<<" "<<stus[i].age<<" "<<stus[i].score<<endl;
    }
    return 0;
}

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        List<Stu> stus=new ArrayList<Stu>();
        for (int i = 0; i < n; i++) {
            Stu stu=new Stu(input.next(), input.nextInt(), input.nextInt());//构造方法。或者三条语句分别赋值也可以
            stus.add(stu);
        }
        //写法一 重写匿名接口的比较方法
        Collections.sort(stus,new Comparator<Stu>() {
            @Override
            public int compare(Stu s1, Stu s2) {
                if (s1.score!=s2.score) {
                    return s1.score-s2.score;
                }
                if (s1.name!=s2.name) {//比较字符串的字符排序时候用compareTo方法
                    return s1.name.compareTo(s2.name);
                }else {
                    return s1.age-s2.age;

                }
            }
        });
        //写法二 写一个比较器类传递进去
        Cmp cmp=new Cmp();
        Collections.sort(stus,cmp);
        for (int i = 0; i < stus.size(); i++) {
            System.out.println(stus.get(i).name+" "+stus.get(i).age+" "+stus.get(i).score);
        }
    }
}
class Cmp implements Comparator<Stu>{
    @Override
    public int compare(Stu s1, Stu s2) {
        if (s1.score!=s2.score) {
            return s1.score-s2.score;
        }
        if (s1.name!=s2.name) {
            return s1.name.compareTo(s2.name);
        }else {
            return s1.age-s2.age;

        }
    }

}
class Stu{
    String name;
    int age;
    int score;
    public Stu(String name,int age,int score) {
        this.name=name;
        this.age=age;
        this.score=score;
    }

}

对Map排序

//对map排序
class TreeMapSort {  
    public static void main(String[] args) {  
        Map< String, String > map = new TreeMap< String, String>(  
                new Comparator<String>() {  
                    public int compare(String obj1, String obj2) {  
                        // 降序排序  
                        return obj2.compareTo(obj1);  
                    }  
                });  
        map.put("c", "ccccc");  
        map.put("a", "aaaaa");  
        map.put("b", "bbbbb");  
        map.put("d", "ddddd");
        Set<String> keySet = map.keySet();  
        Iterator<String> iter = keySet.iterator();  
        while (iter.hasNext()) {  
            String key = iter.next();  
            System.out.println(key + ":" + map.get(key));  
        }  
    }  
}