C++蒟蒻,全部RE!题面数据通过
查看原帖
C++蒟蒻,全部RE!题面数据通过
947202
wangruize88楼主2023/8/4 15:19
#include <iostream>
using namespace std ;
long long a [10000001] ;
int main () {
	long long n , m , x ;
	cin >> n >> m ;
	for ( int i = 1 ; i <= n ; i ++ ) cin >> a[i] ;
	int f , b = 0 , c ;
	for ( int i = 1 ; i <= m ; i ++ ) {
		cin >> x ;
		f = n / 2 , c = 0 ;
		while ( ! ( a[f-1] != x && a[f] == x ) ) {
			if ( a[f] > x ) f -= f / 2 ;
			else if ( a[f] < x ) f += f / 2 ;
			else f -- ;
			if ( c > n / 2 ) {
				cout << -1 << ' ' ;
				b = 1 ;
				break ;
			}
			c ++ ;
		}
		if ( b != 1 ) cout << f << ' ' ;
		b = 0 ;
	}
	return 0 ;
}
2023/8/4 15:19
加载中...