你知道思想的重要性了么?你知道智商的重要性了么?智商是怎么锻炼出来的呢?
我怎么觉得自己的智商这么低呢?一看人家的题解就觉得怎么这么聪明呢,自己当时就没有想过这样的问题?智商有问题。而且不专心。
贴出代码:
#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;
}