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

耀耀切克闹 · 发表于 2022-6-1 12:51:42

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

题目描述
设有 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

本帖最后由 jackz007 于 2022-6-1 21:55 编辑

耀耀切克闹发表于 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 · 发表于 2022-6-1 14:11:22

#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) ;
}

复制代码

耀耀切克闹 · 发表于 2022-6-1 15:26:14

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

超时了

jackz007 · 发表于 2022-6-1 18:27:48

这个最佳答案由 jackz007 给出，感谢 jackz007 的回答。

单击隐藏图章

本帖最后由 jackz007 于 2022-6-1 21:55 编辑

耀耀切克闹发表于 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) ;
}

复制代码

傻眼貓咪 · 发表于 2022-6-1 18:35:09

#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 · 发表于 2022-6-1 23:12:10

本帖最后由 jhq999 于 2022-6-2 06:31 编辑

#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;
}

复制代码

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块