hdu 4647 Another Graph Game (贪心)

/*
题意：
题目是给一个无向图，其中每个节点都有点权，边也有边权
，然后就有2个小朋友开始做游戏了ALICE &BOB 游戏规定ALICE 先行动然后是BOB，
然后依次轮流行动，行动时可以任意选取一个节点并获得节点的点权
，如果他已经把一条边的2个端点都取了，那么他可以获得那边的边权


思路： 贪心。

对于一条边来说， 如果拿了一个点， 说明已经拿了该边的一半权值。
如果某边的两个的顶点分别是不同的人。  那么差值还是不变的。
如果某边的两个顶点分别是同一个人。 那么和值也不变 ，所以我们可以把一个边分解到两个顶点上
*/
# include <stdio.h>
# include <algorithm>
# include <string.h>
using namespace std;
double a[100010];
bool cmp(double a1,double a2)
{
    return a1>a2;
}
int main()
{
    int n,m,i,b,c,w;
    while(~scanf("%d%d",&n,&m))
    {
        for(i=1; i<=n; i++)
        {
            scanf("%lf",&a[i]);
        }
        for(i=0; i<m; i++)
        {
            scanf("%d%d%d",&b,&c,&w);
            a[b]+=w/2.0;
            a[c]+=w/2.0;
        }
        double sum1=0;
        double sum2=0;
        sort(a+1,a+n+1,cmp);
        for(i=1; i<=n; i++)
        {
            if(i%2)
                sum1+=a[i];
            else
                sum2+=a[i];
        }
        printf("%.0lf\n",sum1-sum2);
    }
    return 0;
}