题目链接：见这里 题意：给了两个数组a, b。现在你可以交换a,b数组的任意两个数，问最少交换多少次，可以让a,b数组里面每个数的出现次数相同，不能达到上述状态输出”-1”。其中a,b数组里面每个数是1-5. 解法：模拟，想想就可以知道如果对于1-5这每个数，如果出现次数之和为奇数那么肯定不能达到目标。否则答案就是就是所有数出现次数的差除以2之和，并且最后答案再除以2。不这样计算，直接贪心模拟也是可以的。
//CF 779A#include <bits/stdc++.h>using namespace std;const int maxn = 100;int n, x, cnt1[6], cnt2[6];int main(){ scanf("%d", &n); for(int i = 1; i <= n; i++){ int x; scanf("%d", &x); cnt1[x]++; } for(int i = 1; i <= n; i++){ int x; scanf("%d", &x); cnt2[x]++; } for(int i = 1; i <= 5; i++){ if((cnt1[i]+cnt2[i])&1){ puts("-1"); return 0; } } int ans = 0; for(int i = 1; i <= 5; i++){ ans += abs(cnt1[i] - cnt2[i]) / 2; } ans /= 2; PRintf("%d/n", ans); return 0;}新闻热点
疑难解答
