【简单Hash】HDU-6573 Traffic

springflower02

于 2019-08-08 11:48:16 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：简单Hash

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/98854812

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种解决交通灯冲突的算法，通过增加南北方向所有车辆的等待时间，避免与东西方向车辆的时间重叠，从而找到一个合适的信号灯切换时间点。

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

在这里插入图片描述

注解

1、仔细理解题目，是南北方向的所有车增加同样的时间。
2、要用到Hash的方法，南北方向每个车加上相同时间，判断是否与东西方向车的时间有重复。如果有，这个时间就不合适。直到某个时间，不会相撞，就输出结果。

代码

#include <iostream>
#include <cstring>

using namespace std;

const int maxn = 3001;

int main() {
    int n, m;
    while(cin>>n>>m) {
        int a[maxn];
        memset(a, 0, sizeof(a));
        for(int i=0; i<n; i++){
            int t;
            cin>>t;
            a[t] = 1;
        }
        int b[m];
        for(int i=0; i<m; i++){
            cin>>b[i];
        }
        int ans = 0;
        while(true){
            int last = ans;
            for(int i=0; i<m; i++){
                if(a[b[i]+ans]){
                    ans++;
                    break;
                }
            }
            if(last==ans){
                break;
            }
        }
        cout<<ans<<endl;
    }

    return 0;
}