HDU4647+贪心

/*
贪心。
题意：给定一些点 一些边 点和边都有价值。现在A B 选点。求A-B的maxVal
思路：分割边。边的1/2分给两个端点。
    如果这两个点被同一个人取，则ok；否则 做减法也行，对题意无影响。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<math.h>
using namespace std;
typedef long long int64;
//typedef __int64 int64;
typedef pair<int64,int64> PII;
#define MP(a,b) make_pair((a),(b)) 
const int maxn = 100015;
const int inf = 0x7fffffff;
const double pi=acos(-1.0);
const double eps = 1e-8;
double NodeVal[ maxn ],EdgeVal[ maxn ];
bool cmp( double a,double b ){
    return a>b;
}
int main(){
    int n,m;
    while( scanf("%d%d",&n,&m)==2 ){
        for( int i=0;i<n;i++ ){
            scanf("%lf",&NodeVal[i]);
        }
        int u,v;
        for( int i=0;i<m;i++ ){
            scanf("%d%d%lf",&u,&v,&EdgeVal[i]);
            NodeVal[ u-1 ] += 1.0*EdgeVal[i]/2.0;
            NodeVal[ v-1 ] += 1.0*EdgeVal[i]/2.0;
        }
        double A,B;
        A = B = 0;
        sort( NodeVal,NodeVal+n,cmp );
        //NodeVal[ n ] = 0;
        for( int i=0;i<n;i++ ){
            if( i%2==0 ) A += NodeVal[i];
            else B += NodeVal[i];
        }
        //printf("A = %d, B = %d
",A,B);
        printf("%.0lf
",A-B);
    }
    return 0;
}