UVA-11054-Wine trading in Gergovia（類比+貪心）

標籤：os   io   for   代碼   演算法   amp   ios   ad   

首先這道題的節點數太多了，達到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;}