nyoj 755 山谷 (水题)
来源:互联网 发布:数控编程人员工资待遇 编辑:程序博客网 时间:2024/05/02 06:13
山谷
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
八百里伏牛山连绵不断,高低起伏。
家住山脚下的小明开始学习识数了,面朝群山,他想数一下对面有多少山谷,请你写个程序帮他检验一下他数的结果是否正确。
- 输入
- 有多组测试数据。
对于每组数据:
第一行: N(2<N<10000)
第二行有N个正整数,分别代表山脉从左到右的高度Hi(0<Hi<1000)。 - 输出
- 输出每组数据中山谷的个数.
- 样例输入
32 1 252 1 1 1 2
- 样例输出
11
- 上传者
ACM_李如兵
关键在于理解这道题,如果不理解肯定会wa.因为我就是一个例子 一直在探索题意是什么 错误了好多次。
题意:山谷,就是两边高中间低。
第一次wa理解的:6 5 4 3 5 5,六 个山谷6 5 4 3 5,6 5 4 3 5 5,5 4 3 5,5 4 3 5 5,4 3 5 ,4 3 5 5;
正确理解应该是 :6 5 4 3 5,一个
直接写两个特例吧:如果6 4 5 4 5 ,两个山谷6 4 5,5 4 5
如果6 4 3 4, 一个山谷。
代码:
#include <stdio.h>int main(){int n,mark,sum,a[10005];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&a[i]);sum=0;for(int i=0;i<n-1;i++){if(a[i+1]<a[i]){mark=a[i+1];for(int j=i+2;j<n;j++)if(a[j]>mark){sum++,i=j-1;break;}elsemark=a[j];}}printf("%d\n",sum);}return 0;}
1 0
- nyoj 755 山谷 (水题)
- nyoj 755 山谷 【水题】
- NYOJ-755山谷【模拟】
- nyoj 755 山谷
- 755 山谷
- NYOJ-958山谷(二)【模拟】
- NYIST山谷
- 微风山谷-Breezy Valley
- 班德瑞 微风山谷
- 周赛A山谷
- 山谷(思维)
- bzoj1102 [POI2007]山峰和山谷Grz
- 【BZOJ 1102】 [POI2007]山峰和山谷Grz
- [BZOJ1102] [POI2007]山峰和山谷Grz
- bzoj1102 [POI2007]山峰和山谷Grz floodfill
- [BZOJ]1102: [POI2007]山峰和山谷Grz
- 【bzoj1102】 [POI2007]山峰和山谷Grz
- nyoj-755-整数性质
- Linux下Pomelo环境配置
- 教女友学PHP之HTML①
- ConcurrentHashMap原理解析
- 教女友学PHP之HTML②
- 微博项目建表练习
- nyoj 755 山谷 (水题)
- C++的作业
- UIView绘图之UIBezierPath
- 网络编程基础,模拟get post请求
- hdu 5229 必胜策略
- 使用Jenkins搭建iOS开发的CI服务器
- NSArray NSMutableArray
- JSON学习
- 黑马程序员-OC前言-学习笔记