P7912 [CSP-J 2021] 小熊的果篮

P7912 [CSP-J 2021] 小熊的果篮 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

小熊的水果店里摆放着一排 n个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 1, 2, ......., n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。请帮小熊计算每个果篮里包含的水果。

输入格式

第一行，包含一个正整数 n，表示水果的数量。

第二行，包含 n个空格分隔的整数，其中第 i 个数表示编号为 i 的水果的种类，1 代表苹果，0 代表桔子。

 输出格式

输出若干行。

第 i 行表示第 i 次挑出的水果组成的果篮。从小到大排序输出该果篮中所有水果的编号，每两个编号之间用一个空格分隔。

输入输出数据

输入 #1
12
1 1 0 0 1 1 1 0 1 1 0 0


输出 #1
1 3 5 8 9 11
2 4 6 12
7
10

思路：

读完题目大家第一个想的肯定是模拟，因为这是我想到的想到这里我们可以有一个数组来记录是否被用过V。即findv函数所做的事情就是：找到第一个没被使用过的水果编号。下面循环所做的事情就是找第一个不同的水果并输出。将标记进行清零不然会出错。

70分Code：

#include<bits/stdc++.h>
using namespace std;
int n , soid;
int a[2015478] , v[2015478];

int findv(){
	for(int i = 1; i <= n; i ++){
		if(v[i] == 0){
			soid = i;
			return 1;
		} 
	}
	return 0;
}

int main(){
	scanf("%d" , &n);
	for(int i = 1; i <= n; i ++){
		scanf("%d" , &a[i]);
	}
	
	while(findv()){
		int t = 2;
		for(int i = soid; i <= n; i ++){
			if(t != a[i] && !v[i]){
				v[i] = 1;
				printf("%d " , i);
				t = a[i];
			}
		}
		printf("\n");
		soid = 0;
	}
	return 0;
}

创作不易，谢谢关注和点赞。

下集更精彩！！下集链接：P7912 [CSP-J 2021] 小熊的果篮（下）-CSDN博客