2022-J T4 小熊的果篮（未完）

题目链接

嗯

你怎么知道我还没做出来正解

 

 

这个题暴力可以拿70分

每次记录一下拿出即可

（一定要注意不能零一存，因为本次也要算入判断过程）

（所以我们可以更新的时候更新为本次次数，不为0和k时就跳过）

好啦

来看看代码

#include<iostream>
#include<cstdio>
using namespace std;
int n;
int a[200005];
int bo[200005];
int cnt;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    int k=0;
    bo[1]=1;
    cout<<"1 ";
    while(cnt<n-1)
    {
        k++;
//        cout<<k<<endl;
        for(int i=2;i<=n;i++)
        {
            if(bo[i]>0&&bo[i]<k) continue;
            int j=i-1;
            while((bo[j]!=0&&bo[j]!=k)&&j>=1) j--;
            if(j==0||a[j]!=a[i])
            {
                printf("%d ",i);
                bo[i]=k;
                cnt++;
                continue;
            }
        }
//        cout<<endl;for(int ttt=1;ttt<=n;ttt++) cout<<bo[ttt]<<" ";
        cout<<endl;
    }

    
    return 0;
}