UVA-11054-Wine trading in Gergovia（模拟+贪心）

2020-12-13 06:07

阅读：303

标签：os io for 代码算法 amp ios ad

首先这道题的节点数太多了，达到10^5，所以不能用数组模拟啊，肯定TLE，所以用贪心算法，读取第一个结点，搬到第二个结点，剩下的和第二个结点合并，一起搬到第三个结点。。。。。。这个算法很好，每次看成只是邻居间买卖，下面是代码：

#include
#include
#include
using namespace std;
int main()
{
    int n;
    while(cin>>n && n)
    {
        long long temp,now,sum = 0;
        cin>>temp;
        for(int i = 1;i >now;
            sum += abs(temp);
            now += temp;
            temp = now;
        }
        cout

UVA-11054-Wine trading in Gergovia（模拟+贪心）,搜素材,soscw.com
UVA-11054-Wine trading in Gergovia（模拟+贪心）
标签：os   io   for   代码   算法   amp   ios   ad   
原文地址：http://blog.csdn.net/glqglqglq2/article/details/38413471

上一篇：C++LinkDeQueue

下一篇：PHP中正则替换函数preg_replace用法笔记

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：UVA-11054-Wine trading in Gergovia（模拟+贪心）
文章链接：http://soscw.com/essay/32515.html

亲，登录后才可以留言！

UVA-11054-Wine trading in Gergovia（模拟+贪心）

评论

热门文章

推荐文章

最新文章

置顶文章