原贴:关于题意翻译
原翻译:
给定n个数,请从其中挑出k个,使得它们两两的
绝对值之和最小,并输出所选的这些数的下标。
翻译有误(或者翻译不清?),应改为:
题目描述:
直线上n个点,定义点i,j之间的距离为∣xi−xj∣。保留k个点,使这些点两两之间的距离和最小。输出k个点的下标。
输入格式:
第一行,一个正整数n,表示点的个数。
第二行,n个整数x1,x2,...,xn,表示每个点的位置。
第三行,一个正整数k,含义如题目描述。
输出格式:
一行,k个正整数t1,t2,...,tk,表示保留的点的下标。两个正整数之间用一个空格连接。
注意答案不唯一,所有正确的答案都会被接受。
源码:
### 题目描述:
直线上$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$,表示保留的点的下标。两个正整数之间用一个空格连接。
注意答案不唯一,所有正确的答案都会被接受。