首页 > 其他分享 >离线询问

离线询问

时间:2023-04-23 22:55:06浏览次数:47  
标签:友善 int 询问 离线 cat 猫猫 peo id

-https://ac.nowcoder.com/acm/contest/54877/D

  • 观察题目,以猫猫的友善值为横坐标,与猫猫期望的友善值为纵坐标,则人类的友善值为纵坐标,期待的友善值为横坐标
  • 问题就转换为了求猫猫坐标左上角的最左上的人类坐标点
  • 对猫猫以坐标形式排个序,遍历每个猫猫,在遍历过程中维护最左上角的人类坐标点的友善值,并检查答案是否合法,并记录答案
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
//离线询问
struct node{
    int x,y,id;
};
node cat[200010],peo[200010];
int ans[200010];
bool cmp(node a,node b){
    if(a.x!=b.x) return a.x<b.x;
    if(a.y!=b.y) return a.y<b.y;
    return a.id<b.id;
}
int main(){
	cin>>n>>m;
    for(int i = 1;i<=n;i++){
        cin>>cat[i].x;
        cat[i].id = i;
    }
    for(int i = 1;i<=n;i++){
        cin>>cat[i].y;
    }
    for(int i = 1;i<=m;i++){
        cin>>peo[i].y;
        peo[i].id = i;
    }
     for(int i = 1;i<=m;i++){
        cin>>peo[i].x;
    }
	sort(cat+1,cat+1+n,cmp);
    sort(peo+1,peo+m+1,cmp);
    int p = 1;
    int maxl = -1;
    for(int i = 1;i<=n;i++){
        while(p<=m&&peo[p].x<=cat[i].x){
            maxl = max(maxl,peo[p].y) ;
            p++;
        }
        if(maxl >=cat[i].y) ans[cat[i].id] = maxl;
        else ans[cat[i].id] = -1;
    }
    for(int i = 1;i<=n-1;i++){
        cout<<ans[i]<<" ";
    }
    cout<<ans[n];
}

标签:友善,int,询问,离线,cat,猫猫,peo,id
From: https://www.cnblogs.com/wujw11world/p/17348046.html

相关文章

  • DataX-阿里开源离线同步工具在Windows上实现Sqlserver到Mysql全量同步和增量同步
    场景Kettle-开源的ETL工具集-实现SqlServer到Mysql表的数据同步并部署在Windows服务器上:https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/119891674上面讲过Kettle的使用,下面记录下阿里开源异构数据源同步工具DataXDataXDataX是一个异构数据源离线同步工具,致力......
  • VS2019离线下载安装
    移步https://learn.microsoft.com/en-us/visualstudio/install/create-a-network-installation-of-visual-studio?view=vs-2019#download-the-visual-studio-bootstrapper-to-create-the-network-layout安装步骤......
  • mac elasticsearch tar.gz 离线安装
    1、解压elasticsearch-8.6.2-darwin-x86_64.tar.gz2、需要高版本jdk,大于jdk8,我装的是jdk173、进入解压文件夹bin目录,双击elasticsearch文件,或者bin目录下命令行之行 elasticsearch4、稍微等待,显示 5、浏览器访问https://localhost:9200/ 上图elastic和zqi4S2s80n7bzdgZZ......
  • Centos7 离线安装指定版本 redis
    1、本次安装redis7,官方网站 https://redis.io/download/2、安装gccyuminstall-ygcc3、解压tarzxvfredis-7.0.11.tar.gz-C/usr/local/4、编译cd/usr/local/redis-7.0.11/make5、测试,然后安装maketestmakeinstallprefix=/usr/local/redis 6、环境变......
  • centos7 离线安装infuxdb 2.4
    1、influxdb官网下载 https://mirrors.tuna.tsinghua.edu.cn/influxdata/yum/el7-x86_64/2、安装rpm包yuminstall-yinfluxdb2-2.4.0.x86_64.rpm3、启动systemctlenableinfluxdb&&systemctlstartinfluxdb 4、在当前版本中,influx客户端从influxdb的安装包中分......
  • Windows 离线安装Microsoft Store中的应用
    准备工作这个地址主要是用于下载Microsoft应用的离线安装包https://store.rg-adguard.net/微软应用商店地址https://apps.microsoft.com/store/apps以TranslucentTB为例子https://apps.microsoft.com/store/detail/translucent-tb%E6%B1%89%E5%8C%96/9P16GBJP9L6Z?hl=zh-......
  • LeetCode 周赛 341 场,模拟 / 树上差分 / Tarjan 离线 LCA / DFS
    本文已收录到AndroidFamily,技术和职场问题,请关注公众号[彭旭锐]提问。大家好,我是小彭。上周末有单双周赛,双周赛我们讲过了,单周赛那天早上有事没参加,后面做了虚拟竞赛,然后整个人就不好了。前3题非常简单,但第4题有点东西啊,差点就放弃了。最后,被折磨了一个下午和一个大夜......
  • 【Docker】离线安装
    离线安装Docker1、下载docker离线安装包​ 下载地址如下:Indexoflinux/static/stable/x86_64/2、将下载的包上传至服务器上我这里下载的是20.10.93、解压文件tar-zxvfdocker-20.10.9.tgz解压后的文件如下所示4、复制文件cddockercp./*/usr/bin5、创建dock......
  • 浅谈离线数据倾斜
    作者:京东零售 荆明岚一、数据倾斜的基本概念1、什么是数据倾斜?用最通俗易懂的话来说,数据倾斜无非就是大量的相同key被partition分配到一个分区里,造成了'一个人累死,其他人闲死'的情况,这种情况是我们不能接受的,这也违背了并行计算的初衷,首先一个节点要承受着巨大的压力,而其他......
  • Linux离线安装jdk
    1、官网下载相应的jdkhttps://www.oracle.com/2、将jdk包上传到服务器并解压3、设置环境变量vi/etc/profileexportJAVA_HOME=/opt/jdk-20exportPATH=$PATH:$JAVA_HOME/binsource/etc/profile4、检查是否安装成功......