题目:
第一行有一个整数,表示数字个数 n。
第二行有n个整数,表示给出的n个整数 Aio
输出格式
一个正整数,表示最大的整数
输入输出样例
输入 #1 复制 输出 #1 复制
34331213
13 312 343
输入 #2 复制 输出 #2 复制
7424613
7 13 4 246设有n个正整数a1到An,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数 n。
第二行有n个整数,表示给出的n个整数 Aio
输出格式
一个正整数,表示最大的整数
输入输出样例
输入 #1 复制 输出 #1 复制
34331213
13 312 343
输入 #2 复制 输出 #2 复制
7424613
7 13 4 246
代码:
#include<stdio.h>
#include<math.h>
void arr_1(int a[],int n) // 用于判断一次数组中各个数的大小关系并调换位置,类似一次冒泡
{
int k,i,t,num=0,m=0;
int p[]={0};
for(i=0;i<n;i++) // 将a数组赋给数组b
{
k=a[i];
p[i]=k;
}
for(i=0;i<n;i++) // 类似一次冒泡
{
while((p[i]/10)>0)// 将值都变成首位数字
{
p[i]=p[i]/10;
num++;
}
while((p[i+1]/10)>0)// 同上
{
p[i+1]=p[i+1]/10;
m++;
}
while(p[i]==p[i+1])//如果首位数字相同,在进行次一位判断,直到判断其不相等
{
p[i]=a[i]-p[i]*pow(10,num);
p[i+1]=a[i+1]-p[i+1]*pow(10,m);
num=0;m=0;
while((p[i]/10)>0)
{
p[i]=p[i]/10;
num++;
}
while((p[i+1]/10)>0)
{
p[i+1]=p[i+1]/10;
m++;
}
}
if(p[i]<p[i+1]) // 将第一个数字小的往后放
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
}
void arr(int a[],int n)// 将最小的一项留下来,在进一步循环
{
while(n>1)
{
arr_1(a,n);
n--;
}
}
int main()
{
int a[]={0};
int n;
scanf("%d",&n);
int i;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
arr(a,n);
printf("max = ");
for(i=0;i<n;i++)
{
printf("%d",a[i]);
}
printf("\n");
return 0;
}