Codeforces 1005A Tanya and Stairways

polanwind

于 2018-11-30 19:16:18 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/polanwind/article/details/84666710

ACM 专栏收录该内容

245 篇文章

订阅专栏

这是一个使用C++编写的程序，主要功能是从输入的整数序列中找出所有值为1的位置，并打印这些位置之间的数字序列。程序首先读取序列的长度，然后读取整个序列，存储在数组temp中。接下来，程序遍历数组，将值为1的元素的下标存储在数组seq中。最后，程序输出seq中相邻元素之间的temp数组中的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>

using namespace std;

int n;
int temp[1005];
int seq[1005];
int k = 0;

int main() {
	scanf("%d", &n);
	for (int i = 1;i <= n;++i) {
		scanf("%d", &temp[i]);
		if (temp[i] == 1) {
			seq[k] = i;
			k++;
		}
	}
	printf("%d\n", k);
	for (int i = 0;i < k-1;++i) {
		int start = seq[i];
		for (int j = start;;++j) {
			if (temp[j + 1] == 1) {
				printf("%d ", temp[j]);
				break;
			}
		}
	}
	printf("%d ", temp[n]);
	//system("pause");
	return 0;
}