除了第2、3个AC,其他全MLE,求大佬看看,JAVA代码
查看原帖
除了第2、3个AC,其他全MLE,求大佬看看,JAVA代码
1367087
_Satoru_楼主2024/5/29 23:02
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int q = scan.nextInt();
		int[] arr = new int[n];
		int[] k = new int[q];	
		for(int i = 0;i<n;i++) {
			arr[i]=scan.nextInt();
		}
		for(int i=0;i<q;i++) {
			k[i]=scan.nextInt();
		}
		
		for(int i=0;i<q;i++) {
			int l = -1;
			int r = n;
			int mid = 0;
			while(l+1!=r) {
				mid=(l+r)/2;
				if(arr[mid]<k[i]) {
					l=mid;
				}else {
					r=mid;
				}
			}
			if(r>=n||arr[r]!=k[i]) {
				System.out.print(-1+" ");
				continue;
			}
			System.out.print(r+1+" ");
		}
	}
}
2024/5/29 23:02
加载中...