c++STL之sort排序

      排序算法為競賽中最常用的算法之一，我們可以利用C++自帶的庫函數進行排序。
                                                                                      ————《信息學奧賽一本通》

      

#include<iostream>
#include<algorithm> 8 int main()
{
    int a[10000]; 
    int n;
    std::cin>>n;
    for(int i=0;i<n;i++)
    {
        std::cin>>a[n];//輸入
    }
    std::sort(a+0,a+n);//sort 排序 含義：升序排序a數組的第0位到a數組的第n位
    for(int i=0;i<n;i++)
    {
        std::cout<<a[n];//輸出
    }
    return 0;
}

以上是最最簡單的一個用sort排序的程序

讀者可能有疑問了，難道sort只能升序排序嗎？

其實不然。sort默認確實是升序排序，不過你可以自己定義排序規則，比如說下面這樣：

#include<iostream>
#include<algorithm>
int aa(int x,int y)    自己定義的排序規則，可以實現降序排序
{
    if(x>y) return 1;
    else return 0;
}
int main()
{
    int a[10000]; 
    int n;
    std::cin>>n;
    for(int i=0;i<n;i++)
    {
        std::cin>>a[n];
    }
    std::sort(a+0,a+n,aa);//排序a數組的第0位到第n位，用自己定義的aa排序規則
    for(int i=0;i<n;i++)
    {
        std::cout<<a[n];
    }
    return 0;
}

這里定義的aa函數，就是你進行sort排序時的規則，這里這個規則可以隨你寫，比如說按照其他特征排序，如：關鍵字等等，而且其中的排序規則可以有多個，比如說下面這個：

int aa(const student & a,const student &b)
{
    if(a.score>b.score) return 1;
    if(a.score<b.score) return 0;
    if(a.name<b.name) return 1;
}

這個是對一個結構體中的數據進行排序，排序的規則是按照結構體中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 1;
    else return 0;
}
int main()
{
    freopen("iknowss.in","r",stdin);
    freopen("iknowss.out","w",stdout);
    int n;
    string zong[100001];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        string zhong;
        cin>>zhong;
        zong[i]=zhong;
    }
    sort(zong+0,zong+n,aa);
    for(int i=0;i<n;i++)
    {
        cout<<zong[i];    
    }
    return 0;
} 

完。