习题8-10 UVA - 1614 Hell on the Markets 奇怪的股市（贪心）

大体题意：

给你n 个数，让你变换n 个数的符号，添加正号或者负号，使得最终所有的数字和为0，如果可以达到目标输出所有数字的符号，否则 输出NO

思路：

贪心做。

把n 个数存到结构体中，结构体包含数值大小v 和id 。

按v排序，然后从后往前扫，因为结果是0嘛，当前和大于0 的话减去当前的数，否则加上当前的数，然后判断最后sum 是否为0 即可！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1e5+10;
int a[maxn];
struct Node{
    int id,v;
    bool operator < (const Node & rhs) const {
        return v < rhs.v;
    }
}p[maxn];
int main(){
    int n;
    while(scanf("%d",&n) == 1){
        for (int i = 0; i < n; ++i){
            scanf("%d",&p[i].v);
            p[i].id = i;
        }
        sort(p,p+n);
        int sum = p[n-1].v;
        a[p[n-1].id] = 1;
        for (int i = n-2; i >= 0; --i){
            if (sum >= 0){
                sum -= p[i].v;
                a[p[i].id] = -1;
            }
            else {
                sum += p[i].v;
                a[p[i].id] = 1;
            }

        }
        if (sum == 0){
            printf("Yes\n");
            for (int i = 0; i < n; ++i){
                if (i)printf(" ");
                printf("%d",a[i]);
            }
            puts("");
        }  else printf("No\n");
    }

    return 0;
}