[已解决]各位大佬帮忙看看这道数字合并的题用c语言怎么写？

耀耀切克闹

题目描述
设有 n 个正整数，将它们连成一排，组成一个最大的多位数。例如：输入 n = 3 以及三个正整数 13, 312, 343, 则连成的最大数为 34331213

输入描述
第 1 行输入正整数个数 n, 下面 n 行输入 n 个整数，n 不大于 100, 每个正整数不超过 20 位

输出描述
一行，组成的最大整数，输入保证输出结果不超过 200 位

样例输入
4

7

13

4

246

样例输出
7424613

最佳答案

月排行榜 / 总排行榜

jackz007

2022-6-1 18:27:48

耀耀切克闹 发表于 2022-6-1 15:26
超时了

        再试试这个代码

int comp(char s1[] , char s2[])
{
        int c1 , c2 , i , m , n1 , n2 , r                                                     ;
        char * p1 , * p2                                                                      ;
        for(p1 = s1 , p2 = s2 ;;) {
                n1 = strlen(p1)                                                               ;
                n2 = strlen(p2)                                                               ;
                c1 = (n1 < n2) ? n1 : n2                                                      ;
                c2 = (n1 > n2) ? n1 : n2                                                      ;
                for(i = 0 ; i < c1 && p1[i] == p2[i] ; i ++)                                  ;
                if(i < c1) {
                        if(p1[i] > p2[i]) r = 1                                               ;
                        else r = -1                                                           ;
                        break                                                                 ;
                } else { 
                        if(c1 == c2) {
                                r = 0                                                         ;
                                break                                                         ;
                        } else {
                                if(n1 > n2) p1 += c1                                          ;
                                else p2 += c1                                                 ;
                        }
                }
        }
        return r                                                                              ;
}

int main(void)
{
        int c , d[100] , e , i , j , k , n                                                    ;
        char s[100][24] , r[2004]                                                             ;
        scanf("%d" , & n)                                                                     ;
        fflush(stdin)                                                                         ;
        for(i = 0 ; i < n ; i ++) {
                fgets(s[i] , 24 , stdin)                                                      ;
                s[i][strlen(s[i]) - 1] = '\0'                                                 ;
                d[i] = i                                                                      ;
        }
        for(i = 0 ; i < n - 1 ; i ++) {
                for(k = i , j = i + 1 ; j < n ; j ++) if(comp(s[d[j]] , s[d[k]]) > 0) k = j   ;
                e = d[i]                                                                      ;
                d[i] = d[k]                                                                   ;
                d[k] = e                                                                      ;
        }
        for(c = i = 0 ; i < n ; i ++) for(j = 0 ; s[d[i]][j] ; j ++) r[c ++] = s[d[i]][j]     ;
        r[c] = '\0'                                                                           ;
        printf("%s\n" , r)                                                                    ;
}

跳转到最佳答案楼层

jackz007

#include <stdio.h>
#include <string.h>

int comp(char s1[] , char s2[])
{
        int i , m , r , n1 , n2                                                               ;
        n1 = strlen(s1)                                                                       ;
        n2 = strlen(s2)                                                                       ;
        m = (n1 < n2) ? n1 : n2                                                               ;
        for(i = 0 ; i < m && s1[i] == s2[i] ; i ++)                                           ;
        if(i == m) {
                if(n1 == n2) r = 0                                                            ;
                else if(n1 < n2) r = comp(s1 , & s2[i])                                       ;
                else r = comp(& s1[i] , s2)                                                   ;
        } else {
                if(s1[i] > s2[i]) r = 1                                                       ;
                else r = -1                                                                   ;
        }
        return r                                                                              ;
}

int main(void)
{
        int c , d[100] , e , i , j , k , n                                                    ;
        char s[100][24] , r[2004]                                                             ;
        scanf("%d" , & n)                                                                     ;
        fflush(stdin)                                                                         ;
        for(i = 0 ; i < n ; i ++) {
                fgets(s[i] , 24 , stdin)                                                      ;
                s[i][strlen(s[i]) - 1] = '\0'                                                 ;
                d[i] = i                                                                      ;
        }
        for(i = 0 ; i < n - 1 ; i ++) {
                for(k = i , j = i + 1 ; j < n ; j ++) if(comp(s[d[j]] , s[d[k]]) > 0) k = j   ;
                e = d[i]                                                                      ;
                d[i] = d[k]                                                                   ;
                d[k] = e                                                                      ;
        }
        for(c = i = 0 ; i < n ; i ++) for(j = 0 ; s[d[i]][j] ; j ++) r[c ++] = s[d[i]][j]     ;
        r[c] = '\0'                                                                           ;
        printf("%s\n" , r)                                                                    ;
}

耀耀切克闹

jackz007 发表于 2022-6-1 14:11

超时了

jackz007

耀耀切克闹 发表于 2022-6-1 15:26
超时了

        再试试这个代码

int comp(char s1[] , char s2[])
{
        int c1 , c2 , i , m , n1 , n2 , r                                                     ;
        char * p1 , * p2                                                                      ;
        for(p1 = s1 , p2 = s2 ;;) {
                n1 = strlen(p1)                                                               ;
                n2 = strlen(p2)                                                               ;
                c1 = (n1 < n2) ? n1 : n2                                                      ;
                c2 = (n1 > n2) ? n1 : n2                                                      ;
                for(i = 0 ; i < c1 && p1[i] == p2[i] ; i ++)                                  ;
                if(i < c1) {
                        if(p1[i] > p2[i]) r = 1                                               ;
                        else r = -1                                                           ;
                        break                                                                 ;
                } else { 
                        if(c1 == c2) {
                                r = 0                                                         ;
                                break                                                         ;
                        } else {
                                if(n1 > n2) p1 += c1                                          ;
                                else p2 += c1                                                 ;
                        }
                }
        }
        return r                                                                              ;
}

int main(void)
{
        int c , d[100] , e , i , j , k , n                                                    ;
        char s[100][24] , r[2004]                                                             ;
        scanf("%d" , & n)                                                                     ;
        fflush(stdin)                                                                         ;
        for(i = 0 ; i < n ; i ++) {
                fgets(s[i] , 24 , stdin)                                                      ;
                s[i][strlen(s[i]) - 1] = '\0'                                                 ;
                d[i] = i                                                                      ;
        }
        for(i = 0 ; i < n - 1 ; i ++) {
                for(k = i , j = i + 1 ; j < n ; j ++) if(comp(s[d[j]] , s[d[k]]) > 0) k = j   ;
                e = d[i]                                                                      ;
                d[i] = d[k]                                                                   ;
                d[k] = e                                                                      ;
        }
        for(c = i = 0 ; i < n ; i ++) for(j = 0 ; s[d[i]][j] ; j ++) r[c ++] = s[d[i]][j]     ;
        r[c] = '\0'                                                                           ;
        printf("%s\n" , r)                                                                    ;
}

傻眼貓咪

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int compare(const void* p, const void* q) {
    const char* str1 = (const char*)p;
    const char* str2 = (const char*)q;
    return strcmp(str2, str1);
}

int main(void) {
    int n;
    scanf("%d", &n);
    char nums[n][20], str[20];
    for (int i = 0; i < n; ++i) {
        scanf("%s", str);
        strcpy(nums[i], str);
    }
    qsort(nums, n, sizeof(nums[0]), compare);
    for (int i = 0; i < n; ++i) printf("%s", nums[i]);
    return 0;
}

jhq999

#include <stdio.h>
#include <stdlib.h>
int strlen(char* str){
        int i=0;
        while(str[i++]);
        return i;
}
int strcmp(char* str1,char* str2){
        int i=0;
        for(;str1[i]&&str2[i];i++){
                if(str1[i]>str2[i])return 1;
                else if(str1[i]<str2[i])return -1;
                }
        if(!(str1[i]||str2[i]))return 0;
        if('\0'==str1[i]){
                //for(;str2[i];i++);
                if(str1[0]>str2[i])return 1;
                else return -1;
                }
        else {
                //for(;str1[i];i++);
                if(str2[0]>str1[i)return -1;
                else return 1;
                }

        }
int strsort(char** pstr,int n){
        for(int i=0;i<n-1;i++){
                for(int j=n-1;j>0;j--){
                        if(strcmp(pstr[j-1],pstr[j])<0){
                                char *tmp=pstr[j-1];
                                pstr[j-1]=pstr[j];
                                pstr[j]=tmp;
                                }
                        
                        }
                }
        return 0;
        }
void del0(char* str){
        for(int i=0,j=0;str[j]||str[j+1];i++,j++){
                if('\0'==str[j])j++;
                str[i]=str[j];
                }
        }
int main(){
        char str[400]={0};
        int n=0,start=0;
        scanf("%d",&n);
        char **pstr=(char**)malloc(sizeof(char*)*n);
        int i=0;
        for(i=0,start=0;i<n;i++){
                scanf("%s",str+start);
                pstr[i]=str+start;
                start+=strlen(str+start);
                }
        strsort(pstr,n);
        
        for(i=0;i<n;i++)printf("%s",pstr[i]);
        free(pstr);
        return 0;
        }