<p>
#include <iostream>
 using namespace std;

int main1()
{
    short n,i,j;
    unsigned temp;
    cin>>n;
    long long sum=0;
	unsigned* data=new unsigned[n];
	for(i=0;i<n;i++)
	    cin>>data[i];
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            if(data[j]>=data[i])
            temp=(data[j]-data[i]);
            else
            temp=(data[i]-data[j]);
            sum+=temp;
		}
   }
  cout <<sum*2 <<endl;
    return 0;
}
</p>

• Re:肯定超的啊, (528) ArXoR 2005-03-05 22:52:06
• Re:可以O(n)的 (528) ArXoR 2005-03-05 22:52:46
  • 偶是O(nlogn)出来的，请问您的方法 (0) sothink 2005-03-05 23:09:04
    • Re:呃...我指的是后面计算部分,排序还是得n(logn)的 (0) ArXoR 2005-03-05 23:13:27
      • 哦，那就和我的办法一样:-) (0) sothink 2005-03-05 23:20:03
    • Re:引起误解了,不好意思 (0) ArXoR 2005-03-05 23:15:00
      • Re:引起误解了,不好意思 (502) waternet 2005-03-05 23:23:06
    • Re:我很想知道那些0.42k又是0 (0) ArXoR 2005-03-05 23:20:38
      • Re:我很想知道那些0.42k又是0ms的怎么做的 (19) ArXoR 2005-03-05 23:21:19
  • Re:公式我找到了（程序也AC了）～可是意思还是不太理解，能提点一下在哪找到的公式，或者思路是怎样的吗？ (0) ray58750034 2005-03-05 23:28:08
    • Re:我懂了～谢谢ARXOR提醒～ (0) ray58750034 2005-03-05 23:29:52
    • Re:公式我找到了（程序也AC了）～可是意思还是不太理解，能提点一下在哪找到的公式，或者思路是怎样的吗？ (290) stfairy 2007-11-12 23:08:38
      • Re:公式我找到了（程序也AC了）～可是意思还是不太理解，能提点一下在哪找到的公式，或者思路是怎样的吗？ (313) 20060810205 2009-03-17 16:08:41