- 【基础】求子序列的个数
答案
- 2024-1-29 19:40:52 @
#include<bits/stdc++.h>
using namespace std;
int a[200];
int main()
{
int n;
cin >> n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
int cnt=0;
for(int i=2;i<=n;i++)
{
if(a[i]>a[i-1])
{
while(a[i]>a[i-1]&&i!=n)
{
i++;
}
cnt++;
if(i==n&&a[i]<a[i-1])
{
cnt++;
}
}
else
{
while(a[i]<a[i-1]&&i!=n)
{
i++;
}
cnt++;
if(i==n&&a[i]>a[i-1])
{
cnt++;
}
}
}
cout<<cnt<<endl;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 173
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- 递交数
- 10
- 已通过
- 10
- 上传者