数组设置最大数

题目：

第一行有一个整数，表示数字个数 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[10]={0};

for(int j=0;j<n;j++)

{

k=a[j];

p[j]=k;

}

for(i=0;i<n-1;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;

t=p[i];

p[i]=p[i+1];

p[i+1]=t;

}

}

}



void arr(int a[],int n)

{

while(n>1)

{

arr_1(a,n);

n--;

}

}



int main()

{

int a[10]={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;

}

二、for语句

代码：

void pin(int*arr)

{

int a, b, c, m, n, k, t,i;

int* p = arr;

for (i = 0; i < 20; i++)

{

if ((arr[i] != 0) && (arr[i + 1] != 0))

{

if (10 > arr[i] && arr[i] > 0)

{

a = arr[i];

}

if (100 > arr[i] && arr[i] >= 10)

{

a = arr[i] / 10;

b = arr[i] % 10;

}

if (1000 > arr[i] && arr[i] > +100)

{

a = arr[i] / 100;

c = arr[i] % 10;

b = ((arr[i] - c) / 10) % 10;

}

if (10 > arr[i + 1] && arr[i + 1] > 0)

{

m = arr[i + 1];

}

if (100 > arr[i + 1] && arr[i + 1] >= 10)

{

m = arr[i + 1] / 10;

n = arr[i + 1] % 10;

}

if (1000 > arr[i + 1] && arr[i + 1] > +100)

{

m = arr[i + 1] / 100;

k = arr[i + 1] % 10;

n = (arr[i + 1] / 10) % 10;

}

if (a > m)

{

t = arr[i];

arr[i] = arr[i + 1];

arr[i + 1] = t;

}

if ((m == a) && (b > n))

{

t = arr[i];

arr[i] = arr[i + 1];

arr[i + 1] = t;

}

if ((m == a) && (b == n) && (k < c))

{

t = arr[i];

arr[i] = arr[i + 1];

arr[i + 1] = t;

}

}

}

}

int main()

{

int x=0,i;

printf("please input the number of : ");

scanf("%d", &x);

int arr[20];

for (i = 19; i >= 0; i--)

{

arr[i] = 0;

}

for (i = 0; i < x; i++)

{

scanf("%d", &arr[i]);

}

pin(arr);

for (i = 19; i >= 0; i--)

{

if (arr[i] != 0)

{

printf("%d", arr[i]);

}

}



}