CodeForces.1798A.交换数字.[简单]

题目描述：

---

解题思路：

题目解读：

给定两个数组，数组间同位置元素可以互换，问互换完能否实现两个数组的最后一个元素都是该数组的最大值。

一开始没思路，实在想不出来，后来才想明白，可以让第一个数组放同位置的min，第二个数组放max，都调整完然后判断最后一个元素是不是最大即可。

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int Max(int a[], int n) { //用来判断a[n-1]是否是最大元素的函数
	int max = 0;
	for (int i = 0; i < n; i++) {
		if (a[i] > max) {
			max = a[i];
		}
	}
	return max == a[n-1] ? 1 : 0;
}

void Solve() {
	int n;
	int tmp = 0;
	scanf("%d", &n);
	int a[n], b[n];
	for (int i = 0; i < n; i++) scanf("%d", &a[i]); //输入a[n]
	for (int i = 0; i < n; i++) scanf("%d", &b[i]); //输入b[n]
	for (int i = 0; i < n; i++) { //同位置大小判断，然后调整
		if (a[i] > b[i]) {
			tmp = a[i];
			a[i] = b[i];
			b[i] = tmp;
		}
	}
	if (Max(a, n) && Max(b, n)) { //判断是否满足要求
		printf("YES\n");
	}
	else printf("NO\n");
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) Solve();
	return 0;
}

---

遇到的错误：

数组a[n]最后一位是a[n-1]，第一次写的时候写错了。

还有就是数组作为函数参数。调用时数组名作为函数实参，实质是地址的传递，将数组的首地址传给形参，形参和实参共用同一存储空间，形参的变化就是实参的变化。