F - Stones in the Bucket ZOJ - 4118

这个题直接找比平均数大的石子的个数就行了，因为我们最终的目的，就是让他们一样！！；

#include <iostream> 
#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); 
#include <cstdio>
#include <string.h>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;
int main()
{
	ll t,n,k,res; 
	scanf("%lld",&t);
	while(t--)
	{
		vector<ll>res;
		scanf("%lld",&n);
		ll num=0,sum=0;
		for(int i=0;i<n;i++)
		{
			scanf("%lld",&num);
			sum+=num;
			res.push_back(num);
		}
		
		
		
	//	sort(res.begin(),res.end());
		ll ave=sum/n;
		ll sum3=n*ave;
		ll c1=0,c2=0;
		
		
		for(int i=0;i<n;i++)
		{
			if(res[i]>ave)
			{
				c2=c2+res[i]-ave;
			}
			else
			{
				c1=c1+ave-res[i];
			}
		}
		printf("%lld\n",c2);
//		cout<<"ave = "<<ave<<endl;
	/*	if(sum3==sum)
		{
			for(int i=0,j=n-1;i<j;i++)
			{
				if(res[i]>ave)
				{
					break;
				}
				while(res[i]<ave)
				{
					if(res[j]>ave)
					{
						res[i]++;
						res[j]--;
						count++;
					}
					else
					{
						j--;
					}
				}
			}	
			printf("%lld\n",count);
		}
		else
		{
			int i,j;
			for(i=0,j=n-1;i<j;i++)
			{
				if(res[i]>ave)
				{
					break;
				}
				while(res[i]<ave)
				{
					if(res[j]>ave)
					{
						res[i]++;
						res[j]--;
						count++;
					}
					else
					{
						j--;
					}
				}
				
			}
			for(int k=j;j>=i;j--)
			{
		 		while(res[j]>ave)
				{
					res[j]--;
					count++;
				}
			}
			printf("%lld\n",count);
		}*/
	}
	return 0;
}