bzoj 2563: 阿狸和桃子的游戏

开始写了一些东西但是后来浏览器挂了就没有存下来简直！！！！！！！！！！！！！QAQ

不想再写一遍了。。。总之是简单贪心。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 #define MAXN 10005
 using namespace std;
 int n, m, a[MAXN], w, ans;
 int main(){
     scanf("%d%d", &n, &m);
     for(int i = ; i <= n; i ++) {
         scanf("%d", &w); ans -= w; a[i] += *w;
     }
     for(int i = ; i <= m; i ++){
         int x, y, c; scanf("%d%d%d", &x, &y, &c);
         ans -= c; a[x] += c; a[y] += c;
     }
     sort(a + , a + n + );
     for(int i = n; i >= ; i -= ) ans += a[i];
     cout << ans << endl;
     return  ;
 }