奔跑吧兄弟

用户名：bpbxd

访问量：12975

签　名：

等　　级
排　　名	451
经　　验	4797
参赛次数	1
文章发表	50
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-超级玛丽-题解（Java代码）
浏览：195

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

信息学奥赛一本通T1240-查找最接近的元素-题解(Java代码)

　　作者: 奔跑吧兄弟　　　　发表时间：2020-04-07 13:55:22 浏览：240　|　评论：0　

原题链接：信息学奥赛一本通T1240-查找最接近的元素

```java
package nineteenDay;

import java.util.Arrays;
import java.util.Scanner;

public class 查找最接近的元素 {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		long a[]=new long[n];
		for (int i = 0; i < a.length; i++) {
			a[i]=scanner.nextLong();
		}
		int m=scanner.nextInt();
		while (m-->0) {
			int w=scanner.nextInt();
			if (isDaYuK(a, w)!=-1&&isXiaoYuK(a, w)!=-1) {
				long x=Math.abs(isXiaoYuK(a, w)-w);
				long y=Math.abs(isDaYuK(a, w)-w);
				if (x>y) {
					System.out.println(isDaYuK(a, w));
				}
				else if(x<=y) {
					System.out.println(isXiaoYuK(a, w));
				}
			}
			if (isDaYuK(a, w)!=-1&&isXiaoYuK(a, w)==-1) {
				System.out.println(isDaYuK(a, w));
			}
			if (isXiaoYuK(a, w)!=-1&&isDaYuK(a, w)==-1) {
				System.out.println(isXiaoYuK(a, w));
			}
		}
	}
	public static long isDaYuK(long a[],int w) {
		int l=0;
		int r=a.length-1;
		while (l<r) {
			int mid=(l+r)/2;
			if (a[mid]>=w) {
				r=mid;
			}
			else {
				l=mid+1;
			}
		}
		if (a[r]<w) {
			return -1;
		}
		else {
			return a[r];
		}
	}
    public static long isXiaoYuK(long a[],int w) {
    	int l=0;
		int r=a.length-1;
		while (l<r) {
			int mid=(l+r+1)/2;
			if (a[mid]<=w) {
				l=mid;
			}
			else {
				r=mid-1;
			}
		}
		if (a[l]>w) {
			return -1;
		}
		else {
			return a[l];
		}
	}
		
		
	}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

奔跑吧兄弟

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-求PI* （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

信息学奥赛一本通T1240-查找最接近的元素-题解(Java代码)

评论区

精彩推荐

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

printf基础练习2 （有点不明白）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

用筛法求之N内的素数。（C语言代码）

幸运数（C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

奔跑吧兄弟

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-求PI* （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

信息学奥赛一本通T1240-查找最接近的元素-题解(Java代码)

评论区

精彩推荐

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

printf基础练习2 （有点不明白）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

幸运数 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）

C语言训练-数字母（C语言代码）

用筛法求之N内的素数。（C语言代码）

幸运数（C++代码）