1 条题解
-
0
C++ :
#include <cstdio> int main(){ int n; if(scanf("%d",&n)!=1) return 0; static int a[100005]; for(int i=0;i<n;i++)scanf("%d",&a[i]); int cnt=0,i=0; // 上升段 = 连续 2 个或以上严格上升;每有 a[i]>a[i-1] 说明在上升, // 但同一段内只计一次 while(i<n-1){ if(a[i+1]>a[i]){ int j=i; while(j<n-1&&a[j+1]>a[j])j++; cnt++; i=j; } else i++; } printf("%d\n",cnt); return 0; }
- 1
信息
- ID
- 2746
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者