[2012校赛新生组]狡兔三窟

题目：

传说中狡兔有三窟，但是作为新时代的兔子，它们有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;
}
}