ｈｄｕ ４６４７（贪心？！）

点击打开链接

题意：

 给你n个点，m条边，每个点和每条边都有一定的权值，A和B在进行游戏，每次选择一个点，如果某边的两个顶点都被同一个人选取了，则这条边的权值也归这个人，两个人都采取最优策略，每个人都保证自己得到的权值减去对方的权值最大。。。

输出权值差。。

可以把每个边的权值等价到点上，如果这条边的两点被不同的人选取，刚好抵消，然后进行排序，

注意用double，

ps：yf用qosrt比我多了76ms，有那么大差别么？

标题写个贪心感觉好弱啊

#include"stdio.h"
#include"string.h"
#include"algorithm"
using namespace std;
#define N 100005

double A[N];
int main()
{
	int n,m;
	double ans;
	while(scanf("%d%d",&n,&m)!=-1)
	{
		int i;
		for(i=1;i<=n;i++)
			scanf("%lf",&A[i]);
		int a,b,c;
		while(m--)
		{
			scanf("%d%d%d",&a,&b,&c);
			A[a]+=c*0.5;
			A[b]+=c*0.5;
		}
		sort(A+1,A+1+n);
		ans=0;
		for(i=n;i>0;i-=2)
			ans+=A[i]-A[i-1];
		printf("%.0f\n",ans);
	}
	return 0;
}