algorithm 中 sort函数（快排实现，时间复杂度 O(nlogn)）： sort函数：sort（first，end，method）//其中第三个参数为可选参数。 参数含义： first：需要排序数组的起始位置 end：终止位置 method：是一个方法，用来决定sort函数的排序方式
1.当只有两个参数时，则默认排序为从小到大 （应用见例题） 2.当有3个参数时，则要实现method方法。
eg. # include <iostream> # include <algorithm> using namespace std; *bool method(int a , int b){ //实现从大到小排序 return a>b; }* int main(){ int A[6] = {3, 5, 9 , 1 ,-3 ,18}; sort(A,A+6,method); for(int i = 0 ; i < 6 ; i++) cout<<A[i]<<" "; return 0; }例题：有一条n个头的恶龙以及m个骑士，一个能力值为x的骑士可以被雇佣来砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙所有的头，且需要支付的金币最少？注意，一个骑士只能砍掉一个头，且不能被重复雇佣。
[输入格式] 输入包含多组数据。第一行为正整数n和m(1<=n,m<=20000);一下n行每行为一个整数，即恶龙头的直径;以下m行每行一个正整数，即每个骑士的能力值。输入结束的标志为n=m=0。
[输出格式] 对于每组数据，输出最少的花费。如果无解，输出”Loowater is doomed!”。
[样例输入] 2 3 5 4 7 8 4 2 1 5 5 10 0 0
[样例输出] 11 Loowater is doomed!
C++代码：
# include <iostream> # include <algorithm> using namespace std; int main(){ int n,m,*dragon,*loowater; while(cin>>n>>m){ dragon = new int[n]; loowater = new int[m]; for(int i = 0 ; i < n ; i ++) cin>>dragon[i]; for(int i = 0 ; i < m ; i ++) cin>>loowater[i]; sort(dragon,dragon+n); sort(loowater,loowater+m); int cur = 0; int cost = 0; for(int i = 0 ; i < m ; i ++){ if(loowater[i] >= dragon[cur]){ cost = cost + loowater[i]; if(++cur == n) break; } } if(cur < n) cout<<"Loowater is doomed!"<<endl; else cout<<cost<<endl; } }