hdu 4647 Another Graph Game

题意： 有N个点，M条边。 点有权值， 边有权值。 Alice, Bob 分别选点。 如果一条边的两个顶点被同一个人选了， 那么能获得该权值。问 Alice - Bob？

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4647

思路： 贪心。

对于一条边来说， 如果拿了一个点， 说明已经拿了该边的一半权值。

如果某边的两个的顶点分别是不同的人。  那么差值还是不变的。 

如果某边的两个顶点分别是同一个人。 那么和值也不变。

所以我们可以把一个边分解到两个顶点上。

然后依次Alice 取最大，Bob 取次大。 因为 他们都是绝顶聪明的。

当时也想过，但是觉着不可能这么简单，一直没敢写，结果。。它就是这么简单~- -。。。

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <algorithm>
 #include <stdlib.h>
 #include <vector>
 #include <queue>
 #define loop(s,i,n) for(i = s;i < n;i++)
 #define cl(a,b) memset(a,b,sizeof(a))
 using namespace std;
 double a[];
 int n,m;
 int cmp(const double a,const double b)
 {
     return a > b;
 }
 int main()
 {
     while(~scanf("%d %d",&n,&m))
     {

         int j,i;
         for(i = ; i <= n; i++)
             scanf("%lf",&a[i]);

         for(i = ; i <= m; i++)
         {
             int u,v;
             double w;
             scanf("%d %d %lf",&u,&v,&w);
             a[u] += w/2.0;
             a[v] += w/2.0;
         }

         sort(a+,a++n,cmp);

         double s1,s2;
         s1 = s2 = ;
         for(i = ; i <= n; i++)
         {
             if(i% == )
                 s1 += a[i];
             else
                 s2 += a[i];
         }

         printf("%.0lf\n",(s1-s2));
     }
     return ;
 }