• Coin


    硬币——总算做出来了

    题目简介:

    硬币 (coin.cpp/c/pas)
    【问题描述】
    卡拉赞的展览馆被入侵了。 展览馆是一条长长的通道,依次摆放着 n 个展柜(从西到东编号依次 为 1—n)。入侵者玛克扎尔在第 n 个展柜东边召唤了一个传送门,一共施 放了 n 次法术,每一次会选取一个展柜,并在那个展柜里召唤一只小鬼, 小鬼被生成前该展柜里的展品会被自动转移(除此以外不能取出展品)。 作为展览馆的守护者,馆长需要选择一个时机进行反击,消灭所有小鬼并 摧毁传送门。 展览馆的东端设置了一台巨大的 Morisa 炮,它可以摧毁它正前方一定 范围内的一切(为了安全,开炮时馆长必须在展览馆最西边)。馆长不想 误伤展品,所以他需要移动展柜。馆长可以站在两个展柜中间,交换这两 个展柜。展览馆被设置了魔法结界,只可以单向通行,所幸在炮台旁有一 个传送门,可以通向展览馆的最西端,但是馆长每次通过传送门都会消耗 一枚麦迪文留下的幸运币,发射魔炮也需要一枚。 现在,馆长想知道他每次召唤后进行反击最少需要多少枚硬币解决危 机。 来吧,展览馆只对访客开放。
    【输入格式】 第一行一个数n。 第二行n个数,A[i]表示第i次小鬼召唤的位置。
    【输出格式】 一行 n+1 个数,B[i]表示第 i 次召唤后反击所需要的最小硬币数(第 一次是传送门的召唤)。
    【输入输出样例】
    NOIP2019 模拟赛
    第 4页 共 6页
    coin.in coin.out 3 123 1231
    【样例解释】


    【数据说明】
    对于40%数据 n ≤ 20 对于60%数据 n ≤ 100 对于100%数据 1 ≤ n ≤ 300000

    代码:

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int n,ans,k,t;
        cin>>n;
        k=n;
        int a[n+1];
        cout<<1<<" ";
        ans=1;    
        for(int i=1;i<=n;i++)
        {
            cin>>t;
            a[t]=1;
            ans++;
            while(k>=1&&a[k]==1)
            {
                k--;
                ans--;
            }
            cout<<ans<<" ";
        }
        return 0;
    }

    思路:

    这道题首先你要将小鬼位置存起来,其次你就可以嘿嘿嘿去判断是否在大炮旁边,不断去更新你的答案。

    总结:

    说起来容易,做起来,不容易啊。

  • 相关阅读:
    Java读取Excel文件(包括xls和xlsx)的样例程序
    Node.js中使用pipe拷贝大文件不能完全拷贝的解决办法
    Spring Boot中一个Servlet主动断开连接的方法
    算法学习笔记1.3.3 质因数分解
    算法学习笔记1.3.2 素数判定
    算法学习笔记1.3.1 素数筛法
    算法学习笔记1.2.2 扩展欧几里得
    算法学习笔记1.2.1 欧几里得算法
    算法学习笔记1.1.3 矩阵的逆
    Windows下Tesseract-OCR的安装
  • 原文地址:https://www.cnblogs.com/YYCether666/p/11185615.html
Copyright © 2020-2023  润新知