[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;
	}
}