题目1190:大整数排序

最新推荐文章于 2021-09-13 21:57:01 发布

z_x_b5

最新推荐文章于 2021-09-13 21:57:01 发布

阅读量1.5k

点赞数

分类专栏：实践总结经验

本文链接：https://blog.csdn.net/z_x_b5/article/details/18881185

版权

实践总结经验专栏收录该内容

26 篇文章 0 订阅

订阅专栏

点击打开链接

/*
	时间：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
------------------
*/