西电期末1009.交换最值

一.题目

西电期末1009.交换最值_第1张图片

二.分析与思路

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

三.代码实现

#include//万能头
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;imax){
			maxi=i;
			max=num[i];
		}//找到最大值下标
	}
	swaps(num[0],num[mini]);//交换最小值和第一个值
	swaps(num[n-1],num[maxi]);//交换最大值和最后一个值
	for(int i=0;i

四.评价

基础题,一定要迅速拿下

你可能感兴趣的:(算法,数据结构)