sgu 165 Basketball 贪心构造

     先把每个身高减2，化成-0.05--0.05之间， 选择第i个队员的时候，扫描一下以i-1为结尾，长度为k（1,2,3，...i-1）的连续序列中的最大值子段和maxx，这个记录一下前i项和sum[i]就可以，每次选择一个使fabs(hei[j]+maxx)最小的身高，如果最小值还大于0.1那就无解了，否则就按这样构造到最后就可以，复杂的O(N^2)，6000*6000的复杂度0.5s内竟然能过，不知数数据水还是评测机碉堡了...

    

/*
       输入n个在[1.95,2.05]范围内的数。
       保证他们的平均数为2.00。
       现在要求把这些数调整出一个顺序，
       使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.01(K=1,2...,n)
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <memory.h>
#include <cmath>
#include <queue>
#include <string>
#include <cstring>
using namespace std;
typedef long long ll;
int n,m;
double a[6666];
double b[6666];
int  ans[6666];
double sum[6666];
bool vis[6666];
int main()
{
//    freopen("in.txt","r",stdin);
    cin>>n;
    for (int i=1; i<=n; i++)
    cin>>a[i],a[i]-=2.0;
    memset(sum,0,sizeof sum);
    memset(vis,0,sizeof vis);
    bool flag=true;

    for (int i=1; i<=n; i++)
    {
        double maxx=0.0;
        for (int j=i-1; j>0; j--)
        if (maxx<fabs(sum[i-1]-sum[j-1]))
        {
            maxx=sum[i-1]-sum[j-1];
        }
        double tmp=100.0;
        int it=0;
        for (int j=1; j<=n; j++)
        if (!vis[j] && fabs(maxx+a[j])<tmp)
        {
            it=j;
            tmp=fabs(maxx+a[j]);
        }
        if (fabs(tmp)-0.10>0.00000001)
        {
            flag=false;
            break;
        }
        vis[it]=true;
        ans[i]=it;
        sum[i]=sum[i-1]+a[it];
    }
    if (flag)
    {
        cout<<"yes\n";
        for (int i=1; i<=n;i++) cout<<ans[i]<<" ";
        cout<<endl;
    }
    else
    {
        cout<<"no\n";
    }

    return 0;
}