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

题目链接

嗯

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

这个题暴力可以拿70分

每次记录一下拿出即可

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

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

好啦

来看看代码

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int n;
 5 int a[200005];
 6 int bo[200005];
 7 int cnt;
 8 
 9 int main()
10 {
11     cin>>n;
12     for(int i=1;i<=n;i++)
13     scanf("%d",&a[i]);
14     int k=0;
15     bo[1]=1;
16     cout<<"1 ";
17     while(cnt<n-1)
18     {
19         k++;
20 //        cout<<k<<endl;
21         for(int i=2;i<=n;i++)
22         {
23             if(bo[i]>0&&bo[i]<k) continue;
24             int j=i-1;
25             while((bo[j]!=0&&bo[j]!=k)&&j>=1) j--;
26             if(j==0||a[j]!=a[i])
27             {
28                 printf("%d ",i);
29                 bo[i]=k;
30                 cnt++;
31                 continue;
32             }
33         }
34 //        cout<<endl;for(int ttt=1;ttt<=n;ttt++) cout<<bo[ttt]<<" ";
35         cout<<endl;
36     }
37 
38     
39     return 0;
40 }