小熊的水果店里摆放着一排 n 个水果。每个水果只可能是苹果或桔子,从左到右依次用正整数 1,2,…,n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里
每次都把每一个“块”中最左边的水果同时挑出,组成一个果篮。重复这一操作,直至水果用完。注意,每次挑完一个果篮后,“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后,两个苹果“块”就变成了一个“块”。
(因为不会而瑟瑟发抖的蒟蒻在内心里偷偷骂CCF ing)
上一下这个烂到底的代码……
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<string>
#include<cmath>
#include<stack>
#include<deque>
#include<map>
//#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[200010],b[200010];
ll n,t,k=1,xu;
int main()
{
//freopen("fruit.in","r",stdin);
//freopen("fruit.out","w",stdout);
ios::sync_with_stdio(false);
scanf ("%lld",&n);
for (int i=1;i<=n;i++)
{
scanf ("%lld",&a[i]);
if (a[i]==a[i-1])
xu++;
}//输入的时候就判断是不是单独的1或0
if (xu==n)
for (int i=1;i<=n;i++)
printf ("%lld\n",i);//如果是就输出一遍
else
xu==0;//不然就把标记改成0;
for (int i=1;i<=n;i++)
{
if (b[i]!=1)
{
t=a[i];
printf ("%lld ",i);
b[i]++;
}//b数组是标记数组,0代表没用,1代表有用,1到n当开头只要没用过就输出 并且将记录t赋值上a[i]
for (int j=i+1;j<=n;j++)
{
if (a[j]!=t && b[j]!=1)
{
b[j]++;
t=a[j];
printf ("%lld ",j);
xu++;
}//只要 这个数没被b数组标记且不同于t(上一个 a[i]的值)就标记上,输出当前位置,给上标记
}
if (xu!=0)
{
printf ("\n");
xu=0;
}//只要有标记才输出换行,再把标记改成0
}
return 0;
}