zoukankan      html  css  js  c++  java
  • HDU 5783 Divide the Sequence

    开个栈弹一下。

    #pragma comment(linker, "/STACK:1024000000,1024000000")
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #include<vector>
    #include<map>
    #include<set>
    #include<queue>
    #include<stack>
    #include<iostream>
    using namespace std;
    typedef long long LL;
    const double pi=acos(-1.0),eps=1e-8;
    void File()
    {
        freopen("D:\in.txt","r",stdin);
        freopen("D:\out.txt","w",stdout);
    }
    inline int read()
    {
        char c = getchar();  while(!isdigit(c)) c = getchar();
        int x = 0;
        while(isdigit(c)) { x = x * 10 + c - '0'; c = getchar(); }
        return x;
    }
    
    stack<LL>s;
    int n;LL x;
    
    int main()
    {
        while(~scanf("%d",&n))
        {
            while(!s.empty()) s.pop();
            for(int i=1;i<=n;i++)
            {
                scanf("%lld",&x);
                if(s.empty()) s.push(x);
                else
                {
                    if(x>=0)
                    {
                        if(s.top()>=0) s.push(x);
                        else
                        {
                            LL top=s.top(); s.pop();
                            s.push(x+top);
                        }
                    }
                    else
                    {
                        while(1)
                        {
                            LL top=s.top(); s.pop();
                            x=x+top;
                            if(x>=0) break;
                            if(s.empty()) break;
                        }
                        s.push(x);
                    }
                }
            }
            printf("%d
    ",s.size());
        }
        return 0;
    }
  • 相关阅读:
    2. redis的数据类型
    1. redis简介
    6. 职责链设计模式
    9. 桥梁设计模式
    一. 序言
    网络中常见的面试题
    JDBC
    Mybatis批量操作数据的方法
    ORM框架的概述
    Mybatis动态sql技术
  • 原文地址:https://www.cnblogs.com/zufezzt/p/5734020.html
Copyright © 2011-2022 走看看