编写题解 1743: 大整数排序

解题思路:两个字符串，谁的长度长谁就大，若长度相等，从第一个字符开始比较，

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>

int cmp(char* arr, char* ar)

{

int len1 = strlen(arr);

int len2 = strlen(ar);

if (len1 > len2)

return 1;

else if (len1 < len2)

return -1;

else

return strcmp(arr,ar);

}

int main()

{

    int n; char arr[100][1001] = { 0 };

while (scanf("%d", &n) != EOF)

{

for (int i = 0; i < n; i++)

{

getchar(); scanf("%s", arr[i]);

}

for (int i = 0; i < n; i++)

{

for (int j = 0; j < n - 1 - i; j++)

{

if (cmp(arr[j], arr[j + 1]) > 0)

{

char ar[1001];

strcpy(ar, arr[j]);

strcpy(arr[j], arr[j + 1]);

strcpy(arr[j + 1], ar);

}

}

}

for (int i = 0; i < n; i++)

puts(arr[i]);

}

    return 0;

}