标签：展览馆 展柜 召唤 include 传送门 馆长 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;
}

思路：

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

总结：

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

标签：展览馆,展柜,召唤,include,传送门,馆长,Coin
来源： https://www.cnblogs.com/YYCether666/p/11185615.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。