C语言 求具有最大逆置数的数

题目描述

给定n个数，找出在这n个数中，具有最大逆置数的那个数。
逆置数：指符号不变，但各个数位是逆置的。如整数256的逆置数是652，整数-3780的逆置数是-873。
最大逆置数：指各数对应的逆置数的最大值。
求具有最大逆置数的数：各数在比大小时，不是按原数比，而是按其逆置数进行比较。

输入

先输入一个正整数n（1<=n<=100），表示后续将输入的数据个数。
随后输入n个int类型整数。

输出

输出n个数中具有最大逆置数的那个数。

样例输入 Copy

10
-1235 -678 358 129 -36 349 -28 985 -343 589

样例输出 Copy

589

代码

#include<stdio.h>
#include<math.h>
int main()
{
	int a[100],b[100],n,f[100];
	scanf("%d",&n);
	
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	for(int i=0;i<n;i++)
	{
		int s=0;

		b[i]=a[i];
		
		if(a[i]>=0)	
		{
			f[i]=1;
		}
		else 
		{
			f[i]=-1;
			a[i]=-a[i];
		}
		
		while(a[i]>0)
		{
			s=s*10+a[i]%10;
			a[i]=a[i]/10;
		}
		a[i]=s*f[i];
	}
	int j=0;
	
	for(int i=1;i<n;i++)
	{
		if(a[i]>a[j])	j=i;
	}
	
	printf("%d",b[j]);
	return 0;
}