zzuli：1120最值交换

最新推荐文章于 2023-11-28 09:45:49 发布

原创最新推荐文章于 2023-11-28 09:45:49 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #数据结构 #c语言 #排序算法

C语言专栏收录该内容

125 篇文章

订阅专栏

该程序实现了一个功能，即在给定的整数序列中找到最小值和最大值，然后将它们分别与序列的第一个元素和最后一个元素交换。通过MinIndex()和MaxIndex()函数找到最小值和最大值的索引，然后进行交换。最后使用PrintArr()函数打印交换后的序列。

题目描述

有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。

int MinIndex(int a[], int n); //函数返回数组a中最小元素的下标

int MaxIndex(int a[], int n); //函数返回数组a中最大元素的下标

数组元素的输出调用函数PrintArr()。

输入

输入包括两行。
第一行为正整数n（1≤n≤10）。
第二行为n个正整数组成的序列，保证没有重复元素。

输出

输出转换好的序列。数据之间用空格隔开。

样例输入 Copy

5
5 4 1 2 3

样例输出 Copy

1 4 3 2 5

#include <stdio.h>
int MinIndex(int a[], int n);
int MaxIndex(int a[], int n);
void PrintArr(int a[],int n);

int main()
{
	int n,i,a[10],min,max,t,p;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	min=MinIndex(a,n);
	t=a[0];
	a[0]=a[min];
	a[min]=t;
	max=MaxIndex(a,n);
	p=a[n-1];
	a[n-1]=a[max];
	a[max]=p;
	PrintArr(a,n);
	return 0;
}

int MinIndex(int a[], int n)
{
	int i,j=0;
	int min=a[0];
	for(i=1;i<n;i++)
	{
		if(min>a[i])
		{
			min=a[i];
			j=i;
		}
	}
	return j;
}

int MaxIndex(int a[], int n)
{
	int i,j=0;
	int max=a[0];
	for(i=1;i<n;i++)
	{
		if(max<a[i])
		{
			max=a[i];
			j=i;
		}
	}
	return j;
}

void PrintArr(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
     printf("%d ",a[i]);
    }
}