点击打开链接
/*
时间:2014.1.30
目的:题目1190:大整数排序
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct string{
int len;
char str[1005];
};
int cmp(const void *a, const void *b)
{
struct string *s1 = (string *)a;
struct string *s2 = (string *)b;
if(s1->len != s2->len)
return s1->len - s2->len;
else
return strcmp(s1->str,s2->str);
}
int main()
{
struct string s[105];
int n, i;
while(~scanf("%d", &n))
{
for(i = 0;i < n;i++)
{
scanf("%s", s[i].str);
s[i].len = strlen(s[i].str);
}
qsort(s,n,sizeof(string),cmp);
for(i = 0;i < n;i ++)
printf("%s\n", s[i].str);
}
return 0;
}
/*
------------------
3 思路:1.主要是考虑当数字不一致时直接比较长度即可
11111111111111111111111111111 2.当长度一致时,直接比较字符串即可
2222222222222222222222222222222222
33333333
33333333
11111111111111111111111111111
2222222222222222222222222222222222
------------------
*/
题目1190:大整数排序