PTA：实验7-1-5 交换最小值和最大值

最新推荐文章于 2024-03-17 17:02:21 发布

小星不谦

最新推荐文章于 2024-03-17 17:02:21 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： # C语言程序设计练习题文章标签： c++ c语言

本文链接：https://blog.csdn.net/m0_73422835/article/details/128707555

本篇博客介绍了一道编程题，要求通过C++或C语言编程，找到输入序列中的最小值和最大值，并分别与序列的第一个数和最后一个数交换。题目保证最小和最大值唯一。程序实现需先查找最小和最大值的索引，再进行交换操作，避免在循环中多次交换导致错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：

输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。

输出格式：

在一行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例：

5
8 2 5 1 4

输出样例：

1 2 5 4 8

思路：先遍历数组找到最大最小元素，然后将其下标分别赋给max和min，遍历完数组后，在循环外进行元素的交换，如果把交换放在循环里，当数组内有一个比一开始定义的max大时，会多进行交换，虽然最后结果输出是交换了最大的那个元素，但是会PTA报错。

解决方法就是：先把数组内最大最小找到再交换。

#include<stdio.h>
int main()
{
	int i, n,max , min, tmp = 0;
	int str[10];
	scanf("%d", &n);
	for (i = 0; i < n; i++){
		scanf("%d", &str[i]);
	}
	min = max = 0;
	for (i = 0; i < n; i++){//遍历数组，寻找最小值
		if (str[i] <= str[min]){//将最小值下标赋给min
			min = i;
		}
	}
	tmp = str[0];//交换最小值和数组首元素
	str[0] = str[min];
	str[min] = tmp;
	for (i = 0; i < n; i++)//遍历数组，寻找最大值
	{
		if (str[i] >= str[max]) {//将最大值下标赋