CF1005A Tanya and Stairways 题解

最新推荐文章于 2024-07-14 12:25:25 发布

mjjmike

最新推荐文章于 2024-07-14 12:25:25 发布

阅读量95

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/mjjmike/article/details/132366839

版权

题目传送门

题目意思：

给你 $n$ 个数，如果第 $i$ 个数小于或等于第 $i - 1$ 个数，就输出这个数。

思路：

输入后直接遍历判断即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int a[1005];
int b[1005],cnt;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];//输入
	for(int i=1;i<=n+1;i++)
	{
		if(a[i]<=a[i-1])//如果当前的数符合要求，就保存
			b[++cnt]=a[i-1];
	}
	cout<<cnt<<endl;
	for(int i=1;i<=cnt;i++)
		cout<<b[i]<<" ";//输出答案
	return 0;
}