做游戏
2017-07-26 11:20
65 查看
小小的贪心,我们直接把边的权值分到点上去,然后排序,相邻的减,这样就是差值最小了
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; double a[11000]; int main() { freopen("game.in","r",stdin); freopen("game.out","w",stdout); int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%lf",&a[i]); for(int i=1;i<=m;i++) { int x,y; double z; scanf("%d%d%lf",&x,&y,&z); a[x]+=z/2; a[y]+=z/2; } sort(a+1,a+n+1); double ans=0; for(int i=n;i>=1;i-=2) ans+=a[i]-a[i-1]; printf("%d",int (ans)); return 0; }
相关文章推荐
- Unity 游戏脚本
- hdu2177 取(2堆)石子游戏 (威佐夫博弈)
- 游戏运动模糊技术讲解
- html先显示一张图片2秒后自动隐藏,用在游戏显示logo中
- 数独游戏
- Swing Copters摇摆直升机高分攻略,游戏攻略
- 新加坡服务器租用,新加坡云主机租用,新加坡云服务器租用,新加坡棋牌游戏服务器租用!
- 游戏连载-3
- 随笔:另类的观点看游戏市场
- Android 游戏编程之从零开始-----2.1创建第一个Andoroid项目+2.2剖析Android Project 结构
- 小白学数据分析-----> 13个要重点关注的数据指标[社交游戏,翻译自国外blog] part_1
- 游戏开发的路在何方?
- 【编程游戏】贺岁放礼花。(点燃17楼dh20156的焰火)
- cocos2dx第一个游戏项目helloworld(二)
- 匈牙利游戏(codevs 1269)
- 蓝桥杯 历届试题 数字游戏 (已AC)
- cocos2d-x 入门游戏:许特尔图_4 of 4
- 第四周项目三-随机数函数应用于游戏(猜数字游戏)
- Cocos2d-x 动手实现游戏主循环
- 网络游戏的对时以及同步问题