sort 自定义排序使用方法

sort()排序函数是c++头文件include <algorithm>中的函数，它采用的是一种类似于快排的排序方式，时间复杂度 n*log2(n)。可以对浮点数，整数，字符串，结构体进行排顺序，排序方法不限于从大到小和从小到大两种，它可以根据使用者的排序规则进行排序。

比较简单的：

按从大到小

bool compare(int a,int b)
{
return a>b; //如果是从小到大，将">"变成“<”即可；
}

int mian (）
{
int arr[10];
for(int i=0;i<10;i++)
cin >>arr[i];
sort(arr,arr+10,compare); //compare 不传参数；
for(int i=0;i<10;i++)
cin >>arr[i];
}

如果是结构体的话

bool compare(struct a,struct b)

{

return a.()>b.();   //不能只写return a>b;因为此处说明的是按何种方式进排序；

}

当然，还有更为复杂的排序方式，以下便是核心代码；

核心代码:
bool compare(T a,T b) // T 为数据类型，根据具体的要传入的数据来求确定
{ if（） //先满足什么条件的先排序
return a>b; //按什么规则排序，此处按从大到小排序，
else if（） //在排又满足什么条件的；
return ......;
...........
}

送上一例题~~！！

最终排名

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。

为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。

Input

第一行包含一个正整数T( 1 ≤ T ≤ 15),表示有T组测试数据。每组数据第一行有一个正整数N（1 < N ≤ 10000）,表示队伍数量。接下来N 行包含两个整数，1 ≤ ID ≤ 10^7, 0 ≤ M ≤ 100。ID为队伍的编号，M为做出的题数。

Output

每组数据输出包含N行，第i行有两个整数，ID和M表示排在第i位的队伍的ID和做出的题数。

Sample Input

181 216 311 220 33 526 47 122 4

Sample Output

3 526 422 416 320 31 211 27 1

代码：

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

struct stu
{   string id;
    int ac,num;
};

bool com(stu a,stu b)
{
    if(a.ac!=b.ac)     //先把做题数不同的进行排序
    return a.ac>b.ac;  //按做题多少进行降序排序
    else
    return a.num<b.num;

}
int main()
{
    stu s[1050];
    int t,n;

    cin >>t;

    while (t--)
    {
        cin >>n;
        for(int i=0;i<n;i++)
        {
            cin >>s[i].id;
            cin >>s[i].ac;
            s[i].num=i;
        }
        sort (s,s+n,com);

        for(int i=0;i<n;i++)
            cout << s[i].id<<" "<<s[i].ac << endl;
    }


    return 0;
}