排序算法为竞赛中最常用的算法之一，我们可以利用C++自带的库函数进行排序。
————《信息学奥赛一本通》
#include<iostream>
#include<algorithm> int main()
{
int a[];
int n;
std::cin>>n;
for(int i=;i<n;i++)
{
std::cin>>a[n];//输入
}
std::sort(a+,a+n);//sort 排序 含义：升序排序a数组的第0位到a数组的第n位
for(int i=;i<n;i++)
{
std::cout<<a[n];//输出
}
return ;
}
以上是最最简单的一个用sort排序的程序
读者可能有疑问了，难道sort只能升序排序吗？
其实不然。sort默认确实是升序排序，不过你可以自己定义排序规则，比如说下面这样：
#include<iostream>
#include<algorithm>
int aa(int x,int y) 自己定义的排序规则，可以实现降序排序
{
if(x>y) return ;
else return ;
}
int main()
{
int a[];
int n;
std::cin>>n;
for(int i=;i<n;i++)
{
std::cin>>a[n];
}
std::sort(a+,a+n,aa);//排序a数组的第0位到第n位，用自己定义的aa排序规则
for(int i=;i<n;i++)
{
std::cout<<a[n];
}
return ;
}
这里定义的aa函数，就是你进行sort排序时的规则，这里这个规则可以随你写，比如说按照其他特征排序，如：关键字等等，而且其中的排序规则可以有多个，比如说下面这个：
int aa(const student & a,const student &b)
{
if(a.score>b.score) return ;
if(a.score<b.score) return ;
if(a.name<b.name) return ;
}
这个是对一个结构体中的数据进行排序，排序的规则是按照结构体中score的大小降序排序，如果两个score相等，就按照name的字典序升序排序，相信大家动能看得懂。
下面贴出一个例题：
Combination
(iknowss.cpp)
Description
有 n 个正整数，伟大的中国人民要把它们连接成一排，形成一个最大的integer。
举个栗子：n=3 时，3 个整数 1，3，4 联接成的最大整数为：431 又如：n=4 时，4 个整数 7，13，4，246 联接成的最大整数为：7424613
Input
N后跟n个正整数。
Output
连成的最大数
Hint
对于前7个数据,n<=100000
对于第8个数据,n<=10000
对于第9个数据,n<=1000
对于第10个数据,n<=100
对于所有数据，integer<=10^10
数据随机，略弱=-=
（以上又是二货学长改自noip题）
这个题最简单的方法就是用字符串格式输入的这几个数，按照字符串字典序sort，再降序输出就可以了（为什么这次学长出的题这么水。。。于是我就有时间多讲了点sort。。。）
以下贴出源代码：
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int aa(string x,string y)
{
if(x>y) return ;
else return ;
}
int main()
{
freopen("iknowss.in","r",stdin);
freopen("iknowss.out","w",stdout);
int n;
string zong[];
cin>>n;
for(int i=;i<n;i++)
{
string zhong;
cin>>zhong;
zong[i]=zhong;
}
sort(zong+,zong+n,aa);
for(int i=;i<n;i++)
{
cout<<zong[i];
}
return ;
}
完。