// 排序应该是没问题的,不知错哪里了
#include<iostream>
using namespace std;

long count;
__int64 c[500000];

void Merge(__int64 a[], long min, long mid, long max)
{
	__int64 * b = new __int64 [max - min + 1];
	long j = min, k = mid + 1;
	long i = 0;
	for(i = 0; j <= mid && k <= max; i++)
	{
		if(a[j] > a[k])
		{
			b[i] = a[k++];
			count += mid - j + 1; //计算count
		}
		else
		{
			b[i] = a[j++];
		}
	}
	if(j <= mid)
	{
		for(; j <= mid; j++)
			b[i++] = a[j];
	}
	if(k <= max)
	{
		for(; k <= max; k++)
		{
			b[i++] = a[k];
		}
	}
	
	for(i = 0,j = min; i < max - min + 1; i++,j++)
	{
		a[j] = b[i];
	}

	delete [] b;
}

void MSort(__int64 a[], long min, long max)
{
	if(max == min)
	{
		return;
	}
	long mid = (max + min)/2;
	MSort(a, min, mid);
	MSort(a, mid + 1, max);
	Merge(a, min, mid, max);
}
int main()
{
	long num;
	long i;
	scanf("%ld", &num);
	while(num > 0)
	{
		count = 0;
		for(i = 0; i < num; i++)
		{
			scanf("%I64d", &c[i]);
		}
		MSort(c, 0, i-1);
		//for(i = 0; i < num; i++)
	//		printf("%I64d  ", c[i]);
	//	printf("\n");
		printf("%ld\n", count);
		scanf("%ld", &num);
	}
	
	return 0;
}

• __count也要__int64！！ (22) wrong123 2005-12-19 22:47:13
  • Re:__count也要__int64！！ (41) cshqzhang 2005-12-28 18:54:32
    • Re:__count也要__int64！！ (44) liangzhirong 2006-02-07 18:56:01
      • Re:__count也要__int64！！ (47) frkstyc 2006-02-07 19:00:58
  • Re:__count也要__int64！！ (59) LittleKid 2007-12-06 20:26:51
    • Re:__count也要__int64！！ (42) billor9999 2007-12-07 01:02:31