求绝对值最大值（打擂法）

Problem Description

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

Input

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

Output

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

Example Input

5
-1 2 3 4 -5

Example Output

-5

思路：打擂法求最大值，首先输入第一个m， 求绝对值，令绝对值成为max，然后对后续n-1个数和他作比较，如果max小于fm则max= fm，然后就求出来了。打擂法在历史上很常见，比较军阀混战时候，总有一个军阀先称帝，做了max，然后后面其他的军阀比他强，大于他，就称帝，一番混战，做了for循环后，就得到了最大的，恩。。。。这个人就是司马式做了皇帝。。。。

#include <stdio.h>
#include <stdlib.h>


int main()
{
    int n, i, m, fm, max, maxold;
    scanf("%d", &n);
    scanf("%d", &m);
    fm = m;
    if(m < 0)
    {
        fm = -m;
    }
    max = fm;
    maxold = m;
    for(i = 1; i < n; i++)
    {
        scanf("%d", &m);
        fm = m;
        if(m < 0)
        {
            fm = - m;
        }
        if(max < fm)
        {
            max = fm;
            maxold = m;
        }
    }
    printf("%d\n", maxold);


    return 0;
}