西电期末1009.交换最值

一.题目

二.分析与思路

核心思路依旧是打擂台，打两次，然后考察了一个交换数值，可以在主函数里操作，也可以用子函数实现，既可以用传统的中间变量的交换，也可以用指针。我使用了最简单和整洁的组合。

三.代码实现

#include<bits/stdc++.h>//万能头
int swaps(int a,int b){
	int temp=a;
	a=b;
	b=temp;
}//交换函数
int main()
{
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i=0;i<n;i++){
		scanf("%d",&num[i]);
	}

	int max=-1;//虚拟最大值擂主
	int min=100001;//虚拟最小值擂主
	int maxi;//最大值下标
	int mini;//最小值下标

	for(int i=0;i<n;i++){
		if(num[i]<min){
			mini=i;
			min=num[i];
		}//找到最小值下标
		else if(num[i]>max){
			maxi=i;
			max=num[i];
		}//找到最大值下标
	}
	swaps(num[0],num[mini]);//交换最小值和第一个值
	swaps(num[n-1],num[maxi]);//交换最大值和最后一个值
	for(int i=0;i<n;i++){
		printf("%d ",num[i]);
	}
	return 0;
}

四.评价

基础题，一定要迅速拿下