【九度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
****************************************************************/