【九度OJ】1190：大整數排序

地址：
http://ac.jobdu.com/problem.php?pid=1190
題目描述：
對N個長度最長可達到1000的數進行排序。
輸入：
輸入第一行爲一個整數N，(1<=N<=100)。
接下來的N行每行有一個數，數的長度範圍爲1<=len<=1000。
每個數都是一個正數，並且保證不包含前綴零。
輸出：
可能有多組測試數據，對於每組數據，將給出的N個數從小到大進行排序，輸出排序後的結果，每個數佔一行。
樣例輸入：
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
樣例輸出：
33333333
11111111111111111111111111111
2222222222222222222222222222222222
來源：
2006年華中科技大學計算機研究生機試真題

解題思路
由於字符串比較函數的比較規則是：
從第一個字符開始，順次向後直到出現不同的字符爲止，然後以第一個不同的字符的ASCII值確定，例如上”abc”和”aabdfg”，由於第一個字符相同，都是’a’所以看下一個字符，第二個字符，一個是’b’,一個是‘a’，由於b的ASCII值比a的ASCII值大，所以，這二個字符串的比較結果是”abc”>”aabdfg” 。
所以自己寫了一個比較函數，先根據長度來判斷大小，長度越長，數值越大，長度相等時，從一個字符開始，依次比較每個字符，以第一個不同的字符來確定，該字符越大，這個字符串所代表的數字越大。

源碼：

#include<stdio.h>
#include<string.h>
 
int n;
char data[ 101 ][ 1005 ];
 
//比較str1和str2的大小，若str1 > str2，則返回1，若str1 < str2，則返回-1，若str1 == str2，則返回0
int compare( char str1[ 1005 ], char str2[ 1005 ] ){
    int strLen1 = strlen( str1 );
    int strLen2 = strlen( str2 );
 
    if( strLen1 > strLen2 ){
        return 1;
    }
    else if( strLen1 < strLen2 ){
        return -1;
    }
    else if( strLen1 == strLen2 ){
        for( int i = 0; i < strLen1; i ++ ){
            if( str1[ i ] > str2[ i ] ){
                return 1;
            }
            else if( str1[ i ] < str2[ i ] ){
                return -1;
            }
        }
    }
 
    return 0;
}
int main(){
    while( scanf( "%d", &n ) != EOF ){
        for( int i = 0; i < n; i ++ ){
            scanf( "%s", &data[ i ] );
        }
 
        char temp[ 1005 ];
        for( int i = 0; i < n; i ++ ){
            for( int j = i + 1; j < n; j ++ ){
                if( compare( data[ i ], data[ j ] ) == 1 ){
                    strcpy( temp, data[ i ] );
                    strcpy( data[ i ], data[ j ] );
                    strcpy( data[ j ], temp );
 
                }
            }
        }
 
        for( int i = 0; i < n; i ++ ){
            printf( "%s\n", data[ i ] );
        }
    }
}
/**************************************************************
    Problem: 1190
    User: 螺小旋
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1120 kb
****************************************************************/