海底捞——翻译有误
查看原帖
海底捞——翻译有误
76228
Godのfather楼主2020/10/31 11:39

原贴:关于题意翻译

原翻译:

给定n个数,请从其中挑出k个,使得它们两两的 绝对值之和最小,并输出所选的这些数的下标。

翻译有误(或者翻译不清?),应改为:

题目描述:

直线上nn个点,定义点iijj之间的距离为xixj|x_i-x_j|。保留kk个点,使这些点两两之间的距离和最小。输出kk个点的下标。

输入格式:

第一行,一个正整数nn,表示点的个数。

第二行,nn个整数x1,x2,...,xnx_1,x_2,...,x_n,表示每个点的位置。

第三行,一个正整数kk,含义如题目描述。

输出格式:

一行,kk个正整数t1,t2,...,tkt_1,t_2,...,t_k,表示保留的点的下标。两个正整数之间用一个空格连接。

注意答案不唯一,所有正确的答案都会被接受。

源码:

### 题目描述:

直线上$n$个点,定义点$i$,$j$之间的距离为$|x_i-x_j|$。保留$k$个点,使这些点**两两之间的距离和**最小。输出$k$个点的下标。

### 输入格式:

第一行,一个正整数$n$,表示点的个数。

第二行,$n$个整数$x_1,x_2,...,x_n$,表示每个点的位置。

第三行,一个正整数$k$,含义如题目描述。

### 输出格式:

一行,$k$个正整数$t_1,t_2,...,t_k$,表示保留的点的下标。两个正整数之间用一个空格连接。

注意答案不唯一,所有正确的答案都会被接受。
2020/10/31 11:39
加载中...