sgu165：Basketball

题意：
输入n个在[1.95,2.05]范围内的数。
      保证他们的平均数为2.00。
      现在要求把这些数调整出一个顺序，
      使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.1(K=1,2...,n)
分析：
把每一项减去2，那么我们的目的就是使前缀和|Sj-Si|<=0.1。
考虑使用构造法：若当前S>=0，选一个负数填第i项；若S<0，选一个非负数填第i项。(S为1到i-1项的前缀和)。
由于[1.95,2.05]，所以减2后[-0.05,0.05]，所以由以上方法得出的|Sj-Si|<=0.05，满足题意。
接下来证明一定有解：因为平均数为2，减2后为0，若当前S<0，我们总能不断加上非负数使S>=0，反之亦然，证毕。

#include <cstdio>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 6010;
const double eps = 1e-10;
int n;
double S = 0;
int ans[MAXN], top;
struct man 
{
	double h;
	int node;
}team[MAXN];

bool cmp(const man &A, const man &B)
{
	return A.h < B.h;
}

int dcmp(const double &A)
{
	if(fabs(A) <= eps) return 0;
	else return A>0?1:-1;	
}

int main()
{
	cin >> n;
	for(int i = 1; i <= n; ++i)
	{
		cin >> team[i].h;
		team[i].h -= 2;
		team[i].node = i;
	}
	sort(team+1, team+n+1, cmp);
	for(int i = 1, j = n; i <= j;)
	{
		if(dcmp(S) >= 0) 
		{
			S += team[i].h;
			ans[++top] = team[i++].node; 
		}
		else 
		{
			S += team[j].h;
			ans[++top] = team[j--].node;	
		}
	}
	cout << "yes" << endl;
	for(int i = 1; i <= top; ++i)
		cout << ans[i] << ' ';
	return 0;	
}