codeforces 779A

最新推荐文章于 2018-01-29 22:20:00 发布

原创最新推荐文章于 2018-01-29 22:20:00 发布 · 449 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #水题注意解题技巧

-------------acm题解-------- 专栏收录该内容

95 篇文章

订阅专栏

本文通过一个具体的 C++ 程序实例，详细解析了一个编程竞赛中出现的问题解决思路和技术要点。该程序主要关注如何处理和比较两组数据，确保它们具有相同数量的特定元素，并计算出调整所需的最小操作数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*一定度清楚题意，是小领导要求a，b两个小组具有相同多的value的学生*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int a[55], b[55];

int main()
{
    int n, num;
    while(scanf("%d", &n) != EOF){
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        for(int i = 0; i < n; i++){
            scanf("%d", &num);
            a[num]++;//这种题独特的技术方法 第二次碰到
        }
        for(int j = 0; j < n; j++){
            scanf("%d", &num);
            b[num]++;
        }
        int ans = 0;
        for(int i = 1; i <= 5; i++){
            if((a[i] + b[i]) % 2) {cout << "-1" << endl;return 0;}
            if((a[i] + b[i]) == 0) continue;
            if(((a[i] + b[i]) != 0) && a[i] != b[i]){
                ans += abs(a[i] - (a[i] + b[i])/2);
            }
        }
        cout << ans/2 << endl;//因为 共加了两次
    }
    return 0;
}