HDU-4647

你知道思想的重要性了么？你知道智商的重要性了么？智商是怎么锻炼出来的呢？

我怎么觉得自己的智商这么低呢？一看人家的题解就觉得怎么这么聪明呢，自己当时就没有想过这样的问题？智商有问题。而且不专心。

贴出代码：

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>

using namespace std;

const int MAXN = 100000 + 1111;

int N, M;

double A[MAXN];

int main()
{
//	freopen("1005.in", "r", stdin);
//	freopen("ans.txt", "w+", stdout);
	while (scanf("%d%d", &N, &M) != EOF)
	{
		for (int i = 0; i < N; i++)
		{
			scanf("%lf", &A[i]);
		}
		for (int i = 0; i < M; i++)
		{
			int u, v;
			double w;
			scanf("%d%d%lf", &u, &v, &w);
			A[--u] += w / 2;
			A[--v] += w / 2;
		}
		sort(A, A + N);
		/*
		for (int i = 0; i < N; i++)
		{
			printf("%lf ", A[i]);
		}
		*/
		int flag = 0;
		double sum1 = 0;
		double sum2 = 0;
		for (int i = N - 1; i >= 0; i--)
		{
			if (flag == 0)
			{
				sum1 += A[i];
				flag = 1;
			}
			else
			{
				sum2 += A[i];
				flag = 0;
			}
		}
		printf("%I64d\n", (long long)(sum1 - sum2));			
		
	}
//	system("pause");
	return 0;
}