7-13 交换最小值和最大值 (10 分)

zaifengzhong52

于 2021-03-29 19:36:44 发布

阅读量1k

点赞数

分类专栏： # PTA

本文链接：https://blog.youkuaiyun.com/zaifengzhong52/article/details/115309180

版权

PTA 专栏收录该内容

29 篇文章

订阅专栏

这是一个C++程序，用于读取一个整数数组，找到数组中的最小值和最大值，并将它们交换位置。程序首先找到最小值并将其与第一个元素交换，然后找到最大值并与最后一个元素交换。这样，最小值和最大值就被有效地交换了位置。

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

注意：最大值于最小值不可以同时操作，会产生混乱

7-13 交换最小值和最大值 (10 分)
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

typedef long long ll;

const int N = 15; 

int n, dat[N];

int main()
{
	cin >> n;
	for (int i=1; i<=n; i++) cin>> dat[i];
	int id1 = 1, id2 = 1;
	for (int i=2; i<=n; i++)
		if (dat[i] < dat[id1]) id1 = i;
	swap(dat[id1], dat[1]);
	
	for (int i=2; i<=n; i++)
		if (dat[i] > dat[id2]) id2 = i;
	swap(dat[id2], dat[n]);
	
	for (int i=1; i<=n; i++) cout << dat[i] << ' ';
	return 0;
}