CodeForces 686A Free Ice Cream (水题模拟)

Posted dwtfukgv

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces 686A Free Ice Cream (水题模拟)相关的知识,希望对你有一定的参考价值。

题意:给定初始数量的冰激凌,然后n个操作,如果是“+”,那么数量就会增加,如果是“-”,如果现有的数量大于等于要减的数量,那么就减掉,如果小于,

那么孩子就会离家。问你最后剩下多少冰激凌,和出走的孩子数量。

析:多水的一个题,就是一个模拟,如果是+,就加上,如果是‘-’,就判断一下,如果不够,就记录下来。

代码如下:

#include <iostream>
#include <cmath>
#include <cstdlib>
#include <set>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>

using namespace std;
typedef long long LL;
char s[5];

int main(){
    int n, x;
    LL sum = 0, t;
    int ans = 0;
    scanf("%d %d", &n, &x);
    sum += x;
    for(int i = 0; i < n; ++i){
        scanf("%s", s);
        scanf("%lld", &t);
        if(‘+‘ == s[0])  sum += t;
        else {
            if(sum >= t)  sum -= t;
            else  ++ans;
        }
    }
    printf("%lld %d\n", sum, ans);
    return 0;
}

 

以上是关于CodeForces 686A Free Ice Cream (水题模拟)的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces K. Ice Skating(求强连通分量)

CodeForces 804C Ice cream coloring

「日常训练」Ice Cave(Codeforces Round 301 Div.2 C)

CodeForces - 804C Ice cream coloring (dfs)

Codeforces #495 Div2 problem E. Sonya and Ice Cream(1004E)

2020腾讯笔试--Ice Cave