数组元素交换,要求:(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;
}