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 ......;
...........
}

拿个字符和字符串的例子来说吧

字符排序

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;bool com (char a,char b)
{return a<b;
}int main()
{int n,k=0;char s[55],t[55];char *a,*b;cin >>n;        //输入字符个数scanf ("%s",s);scanf ("%s",t);a=s;b=t;sort(a,a+n,com);sort(b,b+n,com);for(int i=0; i<n; i++)cout <<a[i];cout <<endl;for(int i=0; i<n; i++)cout <<b[i];cout <<endl;for(int i=0; i<n; i++)   //比较两个字符串if(t[i]!=s[i]){k=1;}if(k==0)cout <<"两字符相等"<<endl;elsecout <<"两字符串不相等";return 0;
}

字符串排顺序（注意，现在是串作为主体）

#include<stdio.h>
#include<algorithm>
#include<string>
#include<iostream>using namespace std ;
bool compare(string a,string c)
{return a>c;}
int main()
{int t,n, i;string s[10005];scanf("%d",&t);while(t--){scanf("%d",&n);for(i = 0; i < n; i++){cin>>s[i];}sort(s,s+n,compare);            //sort对字符串排序只能是c++中string类型for(i = 0; i < n; i++)cout<<s[i];printf("\n");}return 0;
}

送一例题~~！！

最终排名

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;  //按做题多少进行降序排序elsereturn 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;
}