题目:
传说中狡兔有三窟,但是作为新时代的兔子,它们有N个窟。在一维坐标系中,这N个窟分别位于1,2,3,......,N这些位置上,并且有N只兔子散落在天涯,它们的位置分别是x1,x2,x3,......,xN当有一只兔子发现老鹰出没时,它就会向所有的兔子发出警告,于是这N只兔子就会快速躲到其中一个洞中,每个洞最多只能容纳一只兔子。如果第i只兔子原来的位置是xi,它跑到了第j个洞,那么它跑的路程就是|xi-xj|。现在请你计算一下所有这N只兔子全部跑到洞中的最小路程和是多少。
题意:
因为有N个兔子和N个窟,所以只需要将兔子排序并把它排着安排到1-n中就可以了。
不过要注意路程和要用long(c是long long?)
import java.io.*;
import java.util.Arrays;
public class Main {
StreamTokenizer in;
PrintWriter out;
public static void main(String[] args) throws IOException {
Main ma = new Main();
ma.go();
}
void go() throws IOException {
in = new StreamTokenizer(new BufferedReader (new InputStreamReader(System.in)));
out = new PrintWriter(new OutputStreamWriter(System.out));
int T = nextInt();
long[] C = new long[T];
for(int j=0;j<T;j++){
int N = nextInt();
long res = 0;
int[] rubbit = new int[N+1];
for(int i=1;i<=N;i++)
rubbit[i]=nextInt();
Arrays.sort(rubbit);
for(int i=1;i<=N;i++)
res+=Math.abs((rubbit[i]-i));
C[j]=res;
}
for(int i=0;i<T;i++)
System.out.println(C[i]);
}
public int nextInt() throws IOException{
in.nextToken();
return (int)in.nval;
}
}