HDU-6573

最新推荐文章于 2024-11-06 11:05:01 发布

ACMtourist

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量180

点赞数

文章标签：算法抽象代数

本文链接：https://blog.csdn.net/ACMtourist/article/details/116304709

版权

在这里插入图片描述

分析：对于两组数列，找到一个数，使得下面的数列都加上这个数，使得与第一组数不冲突。暴力求即可，但是不可二分，因为它的结果是离散的，随机分布的不满足连续性

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int a[N] , b[N];
bool st[N];
int main()
{
    int n , m;
    cin >> n >> m;

    for (int i = 1; i <= n; i ++ )
    {
        cin >> a[i];
        st[a[i]] = 1;
    }

    for (int i = 1; i <= m; i ++ ) cin >> b[i];

    int res = 0;
    for (int j = 0; ; j ++ )
    {
        bool fl = 0;
        for (int k = 1; k <= m; k ++ )
        {
            if(st[b[k] + j]) fl = 1;
        }

        if (!fl)
        {
            res = j;
            break;
        }
    }

    cout << res << endl;

    return 0;
}