codeforces 285C – Building Permutation

題目連結

題目大意是有一個含n個數的數組，你可以通過+1或者-1的操作使得其中的數是1--n中的數，且沒有重複的數。

既然是這樣的題意，那麼我就應該把原數組中的數盡量往他最接近1--n中的位置放，然後求差絕對值之和，但有多個數，怎麼使他們和最小，這樣就要對其進行排序了，直接按大小給它們安排好位置，然後計算。

//CF 285C//2013-06-06-19.57#include <stdio.h>#include <stdlib.h>#include <algorithm>using namespace std;const int maxn = 3*100001;int a[maxn];int main(){    int n;    while (scanf("%d", &n) != EOF)    {        for (int i = 0; i < n; i++)            scanf("%d", &a[i]);        sort(a, a+n);        __int64 ans = 0;        for (int i = 0; i < n; i++)            ans += abs(i+1-a[i]);        printf("%I64d\n", ans);    }    return 0;}