C语言实验——最值
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
有一个长度为n的整数序列,其中最大值和最小值不会出现在序列的第一和最后一个位置。
请写一个程序,把序列中的最小值与第一个数交换,最大值与最后一个数交换。输出转换好的序列。
Input
输入包括两行。
第一行为正整数n(1≤n≤10)。
第二行为n个正整数组成的序列。
Output
输出转换好的序列。数据之间用空格隔开。
Example Input
5
2 1 5 4 3
Example Output
1 2 3 4 5
Hint
Author
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,i,max = 0,min = 0,x,y;
scanf("%d",&n);
int a[n+5];//防止数组越界;
scanf("%d",&a[0]);
max = a[0];
min = a[0];
for(i = 1;i < n;i++)
{
scanf("%d",&a[i]);
if(max < a[i])
{
x = i;//用x记录最大值的下标,便于交换位置;
max = a[i];
}
if(min > a[i])
{
y = i;//同理,y记录最小值的下标;
min = a[i];
}
}
//交换位置;
i = a[0];
a[0] = a[y];
a[y] = i;
i = a[n-1];
a[n-1] = a[x];
a[x] = i;
for(i = 0;i < n;i++)
{
if(i==0)printf("%d",a[i]);
else printf(" %d",a[i]);
}
printf("\n");
return 0;
}