題目1190：大整數排序 C++實現

有的時候，自己寫過的代碼，自己再看時就不認識了。

有必須要記錄下來。把數的排序轉換為字串的排序。

原來用sort函數也可以對字串排序。對C++的庫函數不是很熟悉~~~

sort(a,a+n);   //兩個參數分別為待排序數組的首地址和尾地址

當然還可以傳第三個參數，自訂的比較函數。

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

bool pare(string a,string b){
if(a.size() > b.size())
return false;
else if(a.size() == b.size()){
if(a.compare(b) < 0)
return true;
else
return false;
    }
else
return true;
}
int main(){
string *str ;
int n;
while (cin>>n)
    {
        str = new string[n];
for(int i=0; i<n; i++){
            cin>>str[i];
        }
        sort(str,str+n,pare);     //對字串進行排序。
        for(int i=0; i<n; i++){
            cout<<str[i]<<endl;
        }
    }
return 0;
}