算法笔记练习 6.5 queue 问题 A: C语言-数字交换

算法笔记练习 题解合集

本题链接

题目

题目描述
输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。

输入
10个整数

输出
整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）

样例输入

2 1 3 4 5 6 7 8 10 9

样例输出

1 2 3 4 5 6 7 8 9 10 

思路

在对数组进行处理的时候要严格先后执行两个步骤：

1. 将其中最小的数与第一个数对换；
2. 把最大的数与最后一个数对换。

---

易出错样例：

10 9 8 7 6 5 4 3 2 1
1 9 8 7 6 5 4 3 2 10	// 正确输出

代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void input(vector<int>& nums) {
	for (int i = 0; i < 10; ++i)
		cin >> nums[i]; 
}
void handle(vector<int>& nums) {
	int min = 0, max = 0;
	for (int i = 1; i < 10; ++i)
		if (nums[i] < nums[min])
			min = i;
	swap(nums[min], nums[0]);
	for (int i = 1; i < 10; ++i)
		if (nums[i] > nums[max])
			max = i;
	swap(nums[max], nums[9]); 
} 
void output(vector<int>& nums) {
	for (int i = 0; i < 10; ++i)
		cout << nums[i] << " "; 
} 
int main() {
	vector<int> nums(10);
	input(nums); 
	handle(nums);
	output(nums); 
	return 0;
}