A. Tanya and Stairways

最新推荐文章于 2021-01-14 02:17:45 发布

原创最新推荐文章于 2021-01-14 02:17:45 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

8 篇文章

订阅专栏

本文提供了一种使用C++解决特定楼梯问题的方法。通过分析输入数据中的模式，该算法可以确定不同高度的台阶数量，并输出这些关键的高度值。适用于算法初学者和技术面试准备。

A. Tanya and Stairways

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n],b[n],j=1;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		if(a[i]+1!=a[i+1]){
			b[j]=a[i];
			j++;
		}
	}
	cout<<j-1<<endl;
	for(int i=1;i<=j-1;i++)cout<<b[i]<<" ";
	return 0;
}