关闭

HLG 1644 比较多个大数的大小

标签: 结构体判断大数大小快排指针algorithm
680人阅读 评论(0) 收藏 举报
分类:

链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1644

题目大意:

本题有多组测试数据,每组测试数据占n+1行。
第一行输入一个数字n (1 ≤ n ≤ 100),表示正整数的个数,接下来n行每行输入一个正整数,每个正整数不超过10^100。

每组测试数据输出占n行,按照从小到大的顺序输出;


分析:比较多个大数的大小,首先想到要用字符串来表示每一个数,然后根据每个数的长度排序,长度相等的则比较每一个数字字符的大小;


解题代码如下:

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

typedef struct Node_ {
    char Num[1005];
    int len;
}Node;

Node N[105];

int cmp(const void *a, const void *b) {
    Node *p1 = (Node *)a;
    Node *p2 = (Node *)b;
    if(p1->len != p2->len) {
        return p1->len - p2->len;
    }else {
        return strcmp(p1->Num, p2->Num);
    }
}

int main() {
    int n;
    while(~scanf("%d", &n)) {
        for(int i=0; i<n; i++) {
            scanf("%s", N[i].Num);
            N[i].len = strlen(N[i].Num);
        }
        qsort(N, n, sizeof(N[0]), cmp);
        for(int i=0; i<n; i++) {
            printf("%s\n", N[i].Num);
        }
    }
    return 0;
}

后续解法待续。。。。


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:170622次
    • 积分:3557
    • 等级:
    • 排名:第9220名
    • 原创:191篇
    • 转载:5篇
    • 译文:0篇
    • 评论:14条
    最新评论
    0