第一行给出数的个数 n 和目标 t,第二行给出 n 个整数,用空格分开。 数 x 和 t 的距离是 |x - t|。 在 n 个数中找出与 t 距离最小的数。 如果有多个数距离同样最小,选其中最小的数(t = 0 时有 5 和 -5,选 -5)。 在一行输出选出的数和它的距离,用一个空格分开。
输入
1 ≤ n ≤ 10,000,-1,500,000,000 ≤ t ≤ 1,500,000,000,-1,500,000,000 ≤ 每个整数 ≤ 1,500,000,000
输出
一行:选出的数和距离
样例 1 · stdin
4 10
12 8 15 5
stdout
8 2
样例 2 · stdin
2 1500000000
-1500000000 1499999999
stdout
1499999999 1
main.py
错误列表00F8 ↓ · ⇧F8 ↑
输入(stdin)
运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。
$ 就绪
请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。
其他语言怎么写?查看各语言题解 · 8 种语言题解
绝对值函数:Python abs()、JS/TS Math.abs、Java Math.abs、C# Math.Abs、C++ std::abs、Craykon 数学.绝对值。 C 按类型区分:int 用 abs,long long 用 llabs。 第一个陷阱是溢出。 数和 t 都放得进 int,但差 x - t 最大到 30 亿,超过 int(最大约 21.47 亿)。 在 C、C++、Java、C# 中两个 int 相减会溢出。 Java、C# 中值会绕回成负数(C、C++ 中是未定义行为),已经溢出的差连 Math.abs、Math.Abs 也救不回来,于是错误的数被当成最近的。 请用 long(C/C++ 用 long long)读入,或先转换再相减。 C 中对 long long 的差用 abs 会被截成 int,出现同样的问题,要用 llabs。 Python 的整数和 JS、TS、Craykon 的数(双精度浮点数)在这个范围内不会溢出。 第二个陷阱是距离相同。 只判断 d < bestD 会留下先出现的数,12 8 时会选 12,所以还要判断 d == bestD && x < best。 不取绝对值直接比较 x - t,会把比 t 小得多的数当成「最近」。
Pythonmain.py · 8 行
n, t = map(int, input().split())best = Nonefor x in map(int, input().split()): d = abs(x - t) # 더 가깝거나, 같은 거리인데 더 작은 수면 바꾼다 if best is None or d < best_d or (d == best_d and x < best): best, best_d = x, dprint(best, best_d)
JavaScriptmain.js · 11 行
const [n, t, ...a] = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);let best = a[0];let bestD = Math.abs(a[0] - t);for (const x of a) { const d = Math.abs(x - t); if (d < bestD || (d === bestD && x < best)) { best = x; bestD = d; }}console.log(`${best} ${bestD}`);
TypeScriptmain.ts · 12 行
import { readFileSync } from "node:fs";const [n, t, ...a]: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);let best: number = a[0];let bestD: number = Math.abs(a[0] - t);for (const x of a) { const d = Math.abs(x - t); if (d < bestD || (d === bestD && x < best)) { best = x; bestD = d; }}console.log(`${best} ${bestD}`);
JavaMain.java · 24 行
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); long t = Long.parseLong(st.nextToken()); st = new StringTokenizer(br.readLine()); long best = 0, bestD = -1; for (int i = 0; i < n; i++) { long x = Long.parseLong(st.nextToken()); // long으로 빼야 30억 차이가 넘치지 않는다 long d = Math.abs(x - t); if (bestD < 0 || d < bestD || (d == bestD && x < best)) { best = x; bestD = d; } } System.out.println(best + " " + bestD); }}
C#Main.cs · 22 行
using System;class Program{ static void Main() { string[] first = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries); long t = long.Parse(first[1]); long best = 0, bestD = -1; foreach (string s in Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries)) { long x = long.Parse(s); long d = Math.Abs(x - t); // long끼리 빼야 넘치지 않는다 if (bestD < 0 || d < bestD || (d == bestD && x < best)) { best = x; bestD = d; } } Console.WriteLine($"{best} {bestD}"); }}
C++main.cpp · 19 行
#include <cstdlib>#include <iostream>int main() { int n; long long t; std::cin >> n >> t; long long best = 0, bestD = -1; for (int i = 0; i < n; i++) { long long x; std::cin >> x; long long d = std::abs(x - t); // long long 오버로드 if (bestD < 0 || d < bestD || (d == bestD && x < best)) { best = x; bestD = d; } } std::cout << best << " " << bestD << "\n";}
Cmain.c · 19 行
#include <stdio.h>#include <stdlib.h>int main(void) { int n; long long t, x, best = 0, bestD = -1; scanf("%d %lld", &n, &t); for (int i = 0; i < n; i++) { scanf("%lld", &x); /* long long에는 abs가 아니라 llabs */ long long d = llabs(x - t); if (bestD < 0 || d < bestD || (d == bestD && x < best)) { best = x; bestD = d; } } printf("%lld %lld\n", best, bestD); return 0;}
Craykonmain.cray · 16 行
p = 控制台.读行().去空白().分割(" ");t = p[1].转数字();a = 控制台.读数字();best = a[0];bestD = 数学.绝对值(a[0] - t);遍历 (x 在 a){ d = 数学.绝对值(x - t); // 더 가깝거나, 같은 거리인데 더 작은 수면 바꾼다 如果 (d < bestD || d == bestD && x < best) { best = x; bestD = d; }}控制台.输出(best + " " + bestD);