CF1005A Tanya and Stairways 题解

题目传送门

题目意思：

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

---

思路：

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

代码：

#include
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;
}

---

完美撒花~