{ }codelper
绝对值溢出P0218

离目标最近的数

第一行给出数的个数 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
输入(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);