L2 数组元素交换 (5 分)

数组元素交换，要求：（1）最大的元素与第一个元素交换（2）最小的元素与最后一个元素交换。

输入格式:

输入一行字符串（由不同的整数组成，以空格分开）

输出格式:

首先以数组形式输出初始字符串（一行一个数字），然后以数组形式输出完成交换后的字符串（一行一个数字）。

样例">样例">输入样例:

2 9 0 10

输出样例:

2
9
0
10
10
9
2
0

提示：本题的输入可能有负数，在转换为数组时需要判断

#include <iostream>
#include <cstring>
#include <cctype>
#include <string>
using namespace std;

int main(void)
{
//flag用来标记是否为负数
    int num[99999], flag[99999];
    unsigned i, len;
//对flag初始化
    for ( i=0; i<99999; i++ ) {
        flag[i] = 1;
    }
    string s;
    getline(cin, s);
    
//标记符号并将字符串转换为数组
    len = 1;
    if ( s[0]!='-' )
        num[0] = s[0]-'0';
    else
        flag[0] = -1;
    for ( i=1; i<s.length(); i++ ) {
        if ( s[i]=='-' )
            flag[len] = -1;
        if ( isdigit(s[i]) && isdigit(s[i-1]) ) 
            num[len-1] = num[len-1]*10+s[i]-'0';
        else if ( isdigit(s[i]) )
            num[len] = s[i]-'0', ++ len;
    }
    
//还原数的符号
    for ( i=0; i<len; i++ )
        num[i] *= flag[i];
    
//输出交换前的原始数组
    for ( i=0; i<len; i++ ) {
        cout << num[i] << endl;
    }
    
    int max, min, t;
//交换最大值和第一个
    max=0;
    for ( i=1; i<len; i++ ) {
        if ( num[max]<num[i] )
            max = i;
    }
    t = num[0];
    num[0] = num[max];
    num[max] = t;
    
//交换最小值和最后一个
    min = 0;
    for ( int i=1; i<len; i++ ) {
        if ( num[min]>num[i] )
            min = i;
    }
    t = num[min];
    num[min] = num[len-1];
    num[len-1] = t;
    
//输出交换后的数组
    for ( int i=0; i<len; i++ ) {
        cout << num[i] << endl;
    }
    
    return 0;
}