【51nod_2353】排队问题

题目描述：

思路：

直接STL的vector乱搞

$code$

#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
#include<cmath>

using namespace std;

vector<pair<int, int> > a;
int n;

int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
	{
		int x;
		scanf("%d", &x);
		a.push_back(make_pair(x, i));
	}
	sort(a.begin(), a.end());
	int ans=0;
	for(int i=0; i<n; i++)
		ans+=abs(a[i].second-i-1);
	printf("%d", ans);
	return 0;
}