大数排序
问题：对N个长度最长可达到1000的数进行排序。(1<=N<=100)思路：先反转输入字符串同时记录最大字符串长度，在每个字符串末尾添加0直到都达到最大长度。然后再翻转过来，比较，然后输出的时候从遇到的第一个非0字符开始输出。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp(const void* digit1, const void* digit2)
{
return (strcmp((char *) digit1, (char *) digit2));
}
int reverse(char ch1[], char ch2[])//翻转字符串，输出字符串长度
{
int len = strlen(ch1);
for(int i = 0; i < len; i++)
ch2 = ch1;
return len;
}
int main()
{
int n;
char temp = {0};
char rev ={0};
while(~scanf("%d", &n))
{
int i;
int max_len = -1, len;
for(i = 0; i < n; i++)
{
scanf("%s", temp);
len = reverse(temp, rev);
if(len > max_len)
max_len = len;
}
for(i = 0; i < n; i++)
{
for(int j = 0; j < max_len; j++)
{
if(rev < '0' || rev > '9')
rev = '0';
}
}
for(i = 0; i < n; i++)
{
reverse(rev, temp);
}
qsort(temp, n, sizeof(temp), cmp);
for(i = 0; i < n; i++)
{
int k = 0;
while(temp == '0')
k++;
for(int x = k; x < max_len; x++)
printf("%c", temp);
printf("\n");
}
}
}
页:
[1]