嵊州D4T2 硬币 有人来教教我吗！

嵊州D4T2 硬币

【问题描述】

卡拉赞的展览馆被入侵了。 展览馆是一条长长的通道，依次摆放着 n 个展柜（从西到东编号依次 为 1—n）。

入侵者玛克扎尔在第 n 个展柜东边召唤了一个传送门，一共施放了 n 次法术，每一次会选取一个展柜，并在那个展柜里召唤一只小鬼， 小鬼被生成前该展柜里的展品会被自动转移（除此以外不能取出展品）。

作为展览馆的守护者，馆长需要选择一个时机进行反击，消灭所有小鬼并摧毁传送门。

展览馆的东端设置了一台巨大的 Morisa 炮，它可以摧毁它正前方一定 范围内的一切（为了安全，开炮时馆长必须在展览馆最西边）。馆长不想误伤展品，所以他需要移动展柜。

馆长可以站在两个展柜中间，交换这两 个展柜。

展览馆被设置了魔法结界，只可以单向通行，所幸在炮台旁有一 个传送门，可以通向展览馆的最西端，但是馆长每次通过传送门都会消耗 一枚麦迪文留下的幸运币，发射魔炮也需要一枚。

现在，馆长想知道他每次召唤后进行反击最少需要多少枚硬币解决危机。

来吧，展览馆只对访客开放。

【输入格式】

第一行一个数n。

第二行n个数，A[i]表示第i次小鬼召唤的位置。

【输出格式】

一行 n+1 个数，B[i]表示第 i 次召唤后反击所需要的最小硬币数（第 一次是传送门的召唤）。

【输入输出样例】

coin.in	coin.out
3 1 2 3	1 2 3 1

【样例解释】

【数据说明】

对于40%数据n ≤ 20

对于60%数据n ≤ 100

对于100%数据 1 ≤ n ≤ 300000

有人来教教我吗！

有人来教教我吗！

 #include<bits/stdc++.h>
 using namespace std;
 int n;
 bool g[];
 int move(int num){
     if(n==num) return ;
     for(int i=;i<=num;i++)//假设鬼从左往右生成
     {
         g[i]=;
     }
     bool flag1=,flag2=;
     int coin=;
     do//传送到左边
     {
         for(int i=;i<=n;i++)//模拟交换，每一组（不是次）只能从右边开始
         {
             if(g[i]&&(!g[i+])&&i!=n) swap(g[i],g[i+]);
             if()
         }

         for(int i=;i<=n;i++)
         {
             if(g[i]&&(flag2==)) {
                 flag2==;
                 if(i+num==n) flag1=;
                 break;
             }
         }

     }
     while(flag1&&++coin);
     return coin+;
 }

 int main(){
 //    freopen("coin.in","r",stdin);
 //    freopen("coin.out","w",stdout);
     cout<<"";
     cin>>n;
     int a;
     for(int i=;i<=n;i++){
         cin>>a;
         cout<<move(a)<<" ";
     }
     return ;
 }
 /*
 发射魔炮需1个coin
 这与鬼的数量无关 

 假设鬼从左往右生成
 原本馆长在最左边，故至少传送到左边去（为了安全）发射要一枚硬币

 */

在下小见，请过目~