64分蒟蒻求调
查看原帖
64分蒟蒻求调
1439254
davidzhou3000楼主2024/11/10 15:04
#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    int array[a+1];
    
    for(int i=1;i<=a;i++)cin>>array[i];
    for(int i=1;i<=b;i++){
        int zuojiexian=0;
        int youjiexian=a+1;
        int d;
        cin>>d;
        while(1){
            if(youjiexian-zuojiexian<=1){
                cout<<"-1 ";
                break;
            }
            int dai=floor((zuojiexian+youjiexian)/2);
            if(array[dai]==d){
            	while(1){
            		dai--;
            		if(array[dai]!=d){
            			cout<<dai+1<<" ";
            			break;
					}
					if(dai==1){
				    	cout<<"1 ";
						break;
				    }
				}
				break;
			}
            if(array[dai]>d)youjiexian=dai;
            if(array[dai]<d)zuojiexian=dai;
        }
    }
    return 0;
}

64分

1WA

5TLE

2024/11/10 15:04
加载中...