zoukankan      html  css  js  c++  java
  • B. Taxi drivers and Lyft

    AC代码 

    #include <iostream>
    #include <bits/stdc++.h>
    using namespace std;
    const int maxn=200100+5;
    int x[maxn],t[maxn];
    int ans[maxn];
    int main(){
        int n,m;
        cin>>n>>m;
        n+=m;
        for(int i=0;i<n;i++) cin>>x[i];
        for(int i=0;i<n;i++) cin>>t[i];

        int lv=-1;
        for(int i=0;i<n;i++){
            if(!t[i]) ans[i]=lv;
            else lv=i;
        }

        /*for(int i=0;i<n;i++)
        cout<<ans[i]<<" ";
        cout<<endl;
        cout<<endl;*/

        lv=n;
        for(int i=n-1;i>=0;i--){
            if(!t[i]){
                if(ans[i]==-1||(lv!=n&&x[lv]-x[i]<x[i]-x[ans[i]]))
                    ans[i]=lv;

                ans[ans[i]]++;

                /*for(int i=0;i<n;i++)
                    cout<<ans[i]<<" ";
                    cout<<endl;*/
            }
            else lv=i;
            /*for(int i=0;i<n;i++)
                cout<<ans[i]<<" ";
                cout<<endl;*/
        }

        for(int i=0;i<n;i++)
            if(t[i])
            cout<<ans[i]<<" ";
        cout<<endl;
        return 0;
    }

     
  • 相关阅读:
    eventkeyboardmouse
    代理 IP
    网关 192.168.2.1 114.114.114.114 dns查询
    http ssl
    SSDP 抓包
    抓包登录信息提交
    危险的input 微博的过去
    firstChild.nodeValue
    浏览器控制台
    haproxy 中的http请求和https请求
  • 原文地址:https://www.cnblogs.com/UUUUh/p/10284073.html
Copyright © 2011-2022 走看看