2264.cpp

来自「这是哈尔滨工业大学acmOJ的源代码」· C++ 代码 · 共 27 行

/*  This Code is Submitted by wywcgs for Problem 2264 on 2006-06-03 at 17:19:25 */ 
#include <cstdio>
#include <algorithm>
using namespace std;

typedef long long int64;
const int CN = 102400;

int main()
{
	int i, t, T;
	int n, e[CN];
	
	scanf("%d", &T);
	for(t = 0; t < T; t++) {
		scanf("%d", &n);
		for(i = 0; i < n; i++) scanf("%*s %d", &e[i]);
		sort(e, e+n);
		int64 dis = 0;
		for(i = 0; i < n; i++)
			dis += abs(i+1-e[i]);
		printf("%lld\n", dis);
	}
	
	return 0;
}