hpuoj1075 1075: KACA的数字排序字符串排序

cloudy_happy

于 2018-11-06 22:57:25 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cloudy_happy/article/details/83795849

本文介绍了一道算法题——KACA的数字排序，需要处理多达100组的测试数据，每组数据包含100个可能非常大的数字。通过使用结构体和自定义比较函数，文章详细阐述了解决方案，包括如何对正负数分别进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1075: KACA的数字排序 [排序]

时间限制: 1 Sec 内存限制: 128 MB

提交: 68 解决: 15 统计

题目描述

PIPA想让KACA给一串数进行排序。

KACA表示这是个简单的问题，然而当他看到这些数字后，顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字，但在他思考之后，还是选择接下了这个任务。

输入

第一行是一个整数TT ( 1≤T≤1001≤T≤100 )，代表有TT组测试数据。

每组数据第一行是一个整数nn ( 1≤n≤1001≤n≤100 )，代表有nn个数字。

下面有n行，每行有一个整数xx ( 0≤|x|≤101000≤|x|≤10100 )。

输出

对于每组测试数据，输出从小到大排序后的结果。

每行输出一个数字。

样例输入

样例输出

123
234
345

思路：

可以用结构体来排序

代码：

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
    char s[110];
}a[110];
struct N
{
    char s[110];
}b[110];
char s[110];
bool cmp(node x,node y)
{
    if (strlen(x.s) == strlen(y.s))
        return strcmp(x.s,y.s) > 0;
    else return strlen(x.s) > strlen(y.s);
}
bool cmp2(N x,N y)
{
    if (strlen(x.s) == strlen(y.s))
        return strcmp(x.s,y.s) < 0;
    else return strlen(x.s) < strlen(y.s);
}
int main()
{
    int t;
    scanf("%d",&t);
    while (t --)
    {
        int n,p1 = 0,p2 = 0;
        scanf("%d",&n);
        for (int i = 0;i < n;i ++)
        {
            scanf("%s",s);
            if (s[0] == '-') strcpy(a[p1 ++].s,s);
            else strcpy(b[p2 ++].s,s);
        }
        sort(a,a + p1,cmp);
        sort(b,b + p2,cmp2);
        for (int i = 0;i < p1;i ++)
            printf("%s\n",a[i].s);
        for (int i = 0;i < p2;i ++)
            printf("%s\n",b[i].s);
    }
    return 0;
}