UVA-11054-Wine trading in Gergovia(模拟+贪心)
2014-08-07 09:55
381 查看
首先这道题的节点数太多了,达到10^5,所以不能用数组模拟啊,肯定TLE,所以用贪心算法,读取第一个结点,搬到第二个结点,剩下的和第二个结点合并,一起搬到第三个结点。。。。。。这个算法很好,每次看成只是邻居间买卖,下面是代码:
#include<stdio.h> #include<iostream> #include<stdlib.h> using namespace std; int main() { int n; while(cin>>n && n) { long long temp,now,sum = 0; cin>>temp; for(int i = 1;i < n;i++) { cin>>now; sum += abs(temp); now += temp; temp = now; } cout<<sum<<endl; } return 0; }
相关文章推荐
- uva 11054 Wine trading in Gergovia (贪心 + 模拟)
- UVA 11054 Wine trading in Gergovia 葡萄酒交易 贪心+模拟
- Uva 11054 Wine trading in Gergovia(贪心模拟)
- UVA 11054 Wine trading in Gergovia 葡萄酒交易 贪心+模拟
- Wine trading in Gergovia UVA - 11054 贪心思维
- uva - 11054 - Wine trading in Gergovia(贪心)
- UVa 11054 Wine trading in Gergovia【贪心】
- UVa11054 poj2940 sdut2370 Wine trading in Gergovia(贪心)
- UVa 11054 Wine trading in Gergovia (贪心)
- UVa11054 Wine trading in Gergovia(贪心+思路)
- UVA-11054 Wine trading in Gergovia(贪心)
- UVA 11054 Wine trading in Gergovia(贪心)
- uva 11054 Wine trading in Gergovia(贪心)
- UVa 11054/HDU 1489/POJ 2940 Wine trading in Gergovia(贪心&双向队列)
- [贪心]UVA11054 Wine trading in Gergovia
- UVA 11054 Wine trading in Gergovia
- (白书训练计划)UVa 11054 Wine trading in Gergovia(等价转换)
- UVA - 11054 Wine trading in Gergovia
- UVa 11054 - Wine trading in Gergovia(扫描法 水题)
- UVa 11054 - Wine trading in Gergovia