嘶我全WA了诶....有大佬能帮忙看看嘛TQT
查看原帖
嘶我全WA了诶....有大佬能帮忙看看嘛TQT
465027
hex2007楼主2022/6/26 10:10
#include<iostream>
#include<cstdio>
#define NUM 1000010
using namespace std;

int n,m;
long long a[NUM]; 

int main(){
	
	scanf( "%d%d",&n,&m );
//	cin >> n >> m;
	for( int i = 1;i <= n;i++ )
		scanf( "%lld",&a[i] );
	
	int l,r,mid;
	long long p;
	for( int i = 1;i <= m;i++ ){
		
//		cin >> p;
		scanf( "%lld",&p );
		if( p < a[1] || p > a[n] ){
			printf( "-1\n" );
			continue;
		}
		l = 1;r = n;
		bool ok = 0;
		while( l <= r ){
			mid = (r-l) / 2 + l;
			if( a[mid] == p ) ok = 1;
			if( a[mid] >= p )
				r = mid - 1;
			else 
				l = mid + 1;
		}
		
		if( !ok ) printf( "-1\n" );
		else printf( "%d\n",mid );
	}
    
    
    return 0;
}
2022/6/26 10:10
加载中...