所谓连续整数列, 指的是将含有n个整数的数列A中的所有整数重新从小到大排序以后得到的新的数列B, 满足, 对于任意正整数i, j(1 <= i, j <= n), 恒有Bj - Bi = j - i 。现在, 假定给你一个整数列C, 你需要求出将其变为连续数列所需花费的最小代价和。(将整数x变为整数y需要花费|x - y|的代价, 所谓代价和, 指的是改变所有数字所需花费的代价的总和)。
Input

输入的第一行有一个正整数n(1 <= n <= 100,000), 接下来的一行有n个整数Ci (1 <= i <= n, -1,000,000,000 <= Ci <= 1,000,000,000)。




Output

输出一个整数, 代表所需花费的最小代价和。




Sample Input

4
 4 1 5 2




Sample Output

2

[ 本帖最后由 浪漫横行 于 2013-5-10 20:37 编辑 ]

。。。。

呵呵，你可以先自己做，然后让大家帮助你，但是这样的很少会得到帮助，从题目看，要用到排列算法，以及乘法运算的实现，等，你要自己进行实现哦

只是我看不懂这题，所以无法下手。。。“对于任意正整数i, j(1 <= i, j <= n), 恒有Bj - Bi = j - i 。”这句话什么意思

[ 本帖最后由 浪漫横行 于 2013-5-10 21:22 编辑 ]

这是ACM题？

#include <stdio.h>
#include <math.h>
void sort(long a[],int n)
{
     int i,j,t;
     for(i=0;i<n-1;i++)
       for(j=i+1;j<n;j++)
          if(a[i]>a[j])
           {
              t=a[i];
              a[i]=a[j];
              a[j]=t;
           }
}
long sum(long a[],long c,int n)
{
     long s=0;
     int i;
     for(i=0;i<n;i++)
        s+=(long)fabs(a[i]-c-i);
     return s;
}
main()
{
      long a[100000],cost,minCost,c;
      int i,n;
      scanf("%d",&n);
      for(i=0;i<n;i++)
         scanf("%ld",&a[i]);
      sort(a,n);
      minCost=sum(a,a[0],n);
      for(c=a[0];c<=a[n-1]-n;c++)
        {
           cost=sum(a,c,n);
           if(cost<minCost)
              minCost=cost;
      }
      printf("%ld\n",minCost);
}
看看这个行不

乱找的


[ 本帖最后由 浪漫横行 于 2013-5-10 22:02 编辑 ]

系统测试为错误答案?

把数据类型改为long long 或者double试试

[ 本帖最后由 helloUJS 于 2013-5-10 23:06 编辑 ]

我改了，系统测试还是错误，可能是不符合要求吧，不过还是谢谢你，我再去和别人探讨一下。。。。