求绝对值最大值

Problem Description

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

Input

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

Output

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

Sample Input

5
-1 2 3 4 -5

Sample Output

-5

Hint

Source

代码：搞清分类，一步一步按照思路敲，就会做出来的。

#include<stdio.h>
#include<math.h>
#define N 50
int main(){
	int n;
	int a[N];
	int max=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	if(a[0]<0){
		for(int j=1;j<n;j++){
			if(a[j]<0){
				if(-a[j]>-a[0]){
					a[0]=a[j];
				}
			}else{
				if(a[j]>-a[0]){
					a[0]=a[j];
				}
			}
		}
		printf("%d\n",a[0]);
	}
	else{
		for(int j=1;j<n;j++){
			if(a[j]<0){
				if(-a[j]>a[0]){
					a[0]=a[j];
				}else{
				if(a[j]>a[0]){
					a[0]=a[j];
				}
			}
			}
		}	
		printf("%d\n",a[0]);
	}	
}