c++/java的sort()和cmp比较函数的编写

P1093 [NOIP2007 普及组] 奖学金

需要掌握c++/java（根据选择的参赛语言）的sort()和cmp比较函数的编写

java

导入util包，编写cmp类，实现接口Comparator，重写函数compare

编写排序规则：
$$\begin{gathered} intcompare(Objecto1,Objecto2)返回一个基本类型的整型 \\ 如果要按照升序排序， \\ 则o1小于o2，返回-1（负数），相等返回0，o1大于o2返回1（正数） \\ 如果要按照降序排序 \\ 则o1小于o2，返回1（正数），相等返回0，o1大于o2返回-1（负数） \end{gathered}$$
可以使用Integer.compare()和Long.compare()等封装好的方法，默认是升序排序，若要降序，前面加一个负号即可

e.g:

return Integer.compare(a, b); // 比较a和b以此升序排列
return -Integer.compare(a, b); //比较a和b以此降序排列

Arrays.sort(stu,new cmp());

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main{
	static int n;
	static int yw,sx,yy;
	static Stu[] stu;
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		stu = new Stu[n];
		for(int i=0;i<n;i++) {
			yw = in.nextInt();
			sx = in.nextInt();
			yy = in.nextInt();
			stu[i] = new Stu(i+1, yw, sx, yy);
		}
		Arrays.sort(stu,new cmp());
		for(int i=0;i<Math.min(5, n);i++) {
			System.out.println(stu[i].no+" "+stu[i].all);
		}
	}
}
class Stu{
	public int no;
	public int yw;
	public int sx;
	public int yy;
	public int all;
	public Stu(int no, int yw, int sx, int yy) {
		this.no = no;
		this.yw = yw;
		this.sx = sx;
		this.yy = yy;
		this.all = yw+sx+yy;
	}
}
class cmp implements Comparator<Stu>{
	public int compare(Stu a, Stu b) {
		if(a.all!=b.all) {
			return -Integer.compare(a.all, b.all);
		}else {
			if(a.yw!=b.yw) {
				return -Integer.compare(a.yw, b.yw);
			}else {
				return Integer.compare(a.no, b.no);
			}
		}
	}
}

c++

导入<algorithm>头文件，编写函数，函数返回值为bool ，传入待比较的两个参数

return a>b //比较a和b以此从大到小（降序）排列
return a<b //比较a和b以此从小到大（升序）排列

sort(stu,stu+n,cmp);

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

int n;
struct Stu{
    int no;
    int yw;
    int sx;
    int yy;
    int all;

}stu[301];
bool cmp(const Stu a, const Stu b){
    if(a.all!=b.all) return a.all>b.all;
    else if(a.yw!=b.yw) return a.yw>b.yw;
    else return a.no<b.no;
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>stu[i].yw>>stu[i].sx>>stu[i].yy;
        stu[i].no = i+1;
        stu[i].all = stu[i].yw+stu[i].sx+stu[i].yy;
    }
    sort(stu,stu+n,cmp);
    for(int i=0;i<min(5,n);i++)
        cout<<stu[i].no<<" "<<stu[i].all<<endl;
    return 0;
}