二分TLE

Janguiham0319 @ 2024-12-03 21:34:16

#include<bits/stdc++.h>
using namespace std;
const int maxn1=1e6+1,maxn2=1e5+1;
#define IO ios::sync_with_stdio(false);cin.tie(0)
int a[maxn1],q[maxn2],n;
int find(int x){
    int l=1,r=n+1;
    while(l<=r){
        int mid=l+(r-l)/2;
        if(a[mid]>=x) r=mid;
        else l=mid+1;
    }
    if(a[l]==x) return l;
    else return -1;
} 
int main(){
    int m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=m;i++){
        cin>>q[i];
        cout<<find(q[i])<<' ';
    }
    return 0;
}

by SJS_z @ 2024-12-03 21:37:52

#include<bits/stdc++.h>
using namespace std;
const int maxn1=1e6+1,maxn2=1e5+1;
#define IO ios::sync_with_stdio(false);cin.tie(0)
int a[maxn1],q[maxn2],n;
int find(int x){
    int l=1,r=n;
    while(l<r){
        int mid=l+(r-l)/2;
        if(a[mid]>=x) r=mid;
        else l=mid+1;
    }
    if(a[l]==x) return l;
    else return -1;
} 
int main(){
    int m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=m;i++){
        cin>>q[i];
        cout<<find(q[i])<<' ';
    }
    return 0;
}

这么写就能过（我不知道差在哪里，但我一般二分都这样写）