山东理工ACM【1147】求绝对值最大值

求绝对值最大值

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

求n个整数中的绝对值最大的数。

输入

输入数据有2行，第一行为n，第二行是n个整数。

输出

输出n个整数中绝对值最大的数。

示例输入

5
-1 2 3 4 -5

示例输出

-5

#include <stdio.h>
int main()
{
	int n,a[100],i,b[100],j,t,k=0;
        scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]<0)
			b[i]=-a[i];
		else
			b[i]=a[i];
	}
	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
			if(b[i]<b[j])
			{
				t=b[i];
			    b[i]=b[j];
			    b[j]=t;
				k=j;			   
			}			
	printf("%d\n",a[k]);	
	return 0;	
}