栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

CSP CCF: 201909-2 小明种苹果(续) (C++)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

CSP CCF: 201909-2 小明种苹果(续) (C++)

目录
  • 题目来源
  • 代码

题目来源

小明种苹果(续)

代码
#include 
#include 

using namespace std;

int main() {
    ifstream cin("in2.txt");

    int N;
    cin>>N;

    long long int num[N];    // 各苹果树最终剩余的苹果数
    bool drop[N];  // 各苹果树是否发生苹果掉落

    // 初始化drop
    for (int i = 0; i < N; ++i) {
        drop[i] = false;
    }

    // 记录 num、drop
    for (int i = 0; i < N; ++i) {
        int m;
        cin>>m;  // 第一个数为后续aij的数量

        cin>>num[i];  // 第一个aij一定为正数
        for (int j = 0; j < m - 1; ++j) {
            int tmp;
            cin>>tmp;

            if (tmp > 0) {  // aij为正数即重新记录树上苹果数
                if (tmp < num[i]) {   // 当前苹果数少于之前记录的数量——发生了落果
                    num[i] = tmp;
                    drop[i] = true;  
                }
            }
            else {  // 疏果数 (负数或0)
                num[i] += tmp;
            }
        }
    }

    int cont = 0;  // 连续第i棵落果
    long long int T = 0, D = 0, E = 0;
    for (int i = 0; i < N; ++i) {
        T += num[i];   // 记录各棵苹果树最终的苹果数
        if (drop[i]) {  // 当前树发生落果
            ++D;
            ++cont;

            if (cont >= 3) { 
                ++E;
            }
        }
        else {
            cont = 0;
        }
    }

    if (N >= 3) {  // 因为是一个圈,所以要记录这个
        if (drop[0] && drop[1] && drop[N - 1]) {
            ++E;
        }
        if (drop[0] && drop[N - 1] && drop[N - 2]) {
            ++E;
        }
    }

    cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/893051.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号