求助

P2249 【深基13.例1】查找

szlh_XJS @ 2023-07-13 11:28:49

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int nn[100005];
int cha(int k,int nn[],int a,int b)
{
    if(a==b)
    {
        return nn[a]==k?a:-1;
    }
    int mid;
    mid=(b+a)/2;
    if(k<=nn[mid])
    {
        cha(k,nn,a,mid);
    }
    else
    {
        cha(k,nn,mid+1,b);
    }
}
int main()
{
    int n,m;
    int mm[10005];
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&nn[i]);
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&mm[i]);
        mm[i]=cha(mm[i],nn,1,n);
    }
    for(int i=1;i<=m;i++)
    {
        cout<<mm[i]<<" ";
    }
    return 0;
}

by Sam_Gamer @ 2023-07-26 15:44:31

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int nn[1000005];
int cha(int k,int nn[],int a,int b)
{
    if(a==b)
    {
        return nn[a]==k?a:-1;
    }
    int mid;
    mid=(b+a)/2;
    if(k<=nn[mid])
    {
        cha(k,nn,a,mid);
    }
    else
    {
        cha(k,nn,mid+1,b);
    }
}
int main()
{
    int n,m;
    int mm[100005];
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&nn[i]);
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&mm[i]);
        mm[i]=cha(mm[i],nn,1,n);
    }
    for(int i=1;i<=m;i++)
    {
        cout<<mm[i]<<" ";
    }
    return 0;
}

数据开小了,是1000000和100000


|