UVA 410 贪心

题意：输入n,m;代表一共有n行，有m个元素。将所有元素的和除以n行，得到am，

再将所有元素排入n行中，但每行最多两个数。每行数的和与am的差的绝对值就是imbalance.

求最小的imbalance,并依题意输出。

解法：要使imbalance 最小。需要根据行数n与元素个数m来排列。

若m为零，则imbalance为零，但输出格式仍然需要体现。

若m<=n，说明可能某一行的可以不放置，故只需要一个放一行即可，（若一行放两个，imbalance将变大）。

若m>n,又有一些行必须放一个数字的话，放单个数字的地方必须是元素里面最大的那几个，否则将造成的大的数越大，小的数越小，imbalance的值也会越大。

总的来说，这道题，相对于思路来说，坑点更是AC的拦路虎。。。

当然，记住那些需要空格，哪里不用，应该就能AC。

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
int n,m;
int main()
{
	int ca=1;
	while(cin>>n>>m)
	{
		int a[15];
		memset(a,0,sizeof(a));
		double ave=0,ans=0;
		for(int i=0;i<m;++i)
		{
			cin>>a[i];
			ave+=a[i];
		}
		ave/=n;
		sort(a,a+m);
		cout<<"Set #"<<ca++<<endl;
		if(m<=0)
		{
			for(int i=0;i<n;++i)
			{
				ans+=ave;
				cout<<' '<<i<<":"<<endl;
			}
		}
		else if(m<=n)
		{
			int k=0;
			for(int i=0;i<n;++i)
			{
				ans+=fabs(a[k]-ave);
				cout<<' '<<i<<":";
				if(a[k]!=0)
				cout<<' '<<a[k++];
				cout<<endl;
			}
		}
		else
		{
			int p=2*n-m,k=0;
			for(int i=0;i<n;++i)
			{
				cout<<' '<<i<<':';
				if(p)
				{
				cout<<' '<<a[m-i-1]<<endl;
				ans+=fabs(a[m-i-1]-ave);
				p--;
			    }
				else
				{
				ans+=fabs(a[m-i-1]+a[k]-ave);
				cout<<' '<<a[m-i-1]<<' '<<a[k++]<<endl;
				}
			}
		}
		printf("IMBALANCE = %.5lf\n\n",ans);
	}
}