建议加强数据

P2249 【深基13.例1】查找

wo_hen_la @ 2023-07-22 10:51:56

我这份代码开O2就能卡过

#include<bits/stdc++.h>
using namespace std;
map<long long,int> a;
int main()
{
    long long n,m,b;
    cin>>n>>m;
    for(long long i=0;i<n;i++){
        scanf("%d",&b);
        if(a[b]==0){
            a[b]=i+1;
        }
    }
    while(m--){
        scanf("%d",&b);
        if(a[b]==0) printf("%d ",-1);
        else printf("%d ",a[b]);
    }
    return 0;
}

by wo_hen_la @ 2023-07-22 10:53:03

@wo_hen_la 说错了,不开也可以过


by zqh123b @ 2023-07-22 11:04:43

@wo_hen_la 为了满足二分的时间复杂度 O(mlogn) 不能再增强数据了 (否则正解就过不了了) 而且题解里也有这么做的说明管理是允许这样的做法的


|