哪位可以帮我看看!!!
查看原帖
哪位可以帮我看看!!!
735819
42oUGHeDo楼主2023/8/30 10:52

小熊的水果店里摆放着一排 n 个水果。每个水果只可能是苹果或桔子,从左到右依次用正整数 1,2,…,n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里

每次都把每一个“块”中最左边的水果同时挑出,组成一个果篮。重复这一操作,直至水果用完。注意,每次挑完一个果篮后,“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后,两个苹果“块”就变成了一个“块”。

看到这个题第 一眼堆排序(??)

咦,你™j组第四题这么搞是吧

(因为不会而瑟瑟发抖的蒟蒻在内心里偷偷骂CCF ing)

每次挑完一个果篮后,“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后,两个苹果“块”就变成了一个“块”

当前两个苹果块之中只要还有一个桔子,那它们还是两个块

从1到n当做开头(开头记住i),i+1扫到n(不同于开头换标记,标记改为当前数)……

然后离谱就一个点AC,四个点TLE,五个点WA了

上一下这个烂到底的代码……

#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;
}
2023/8/30 10:52
加载中...