周赛A山谷
2013-09-08 18:07
281 查看
/* A 山谷 这题的关键在于判山谷和山峰. 考验:自己的代码控制能力.自己在这道题上浪费了很长时间. 反思:自己的代码能力还是不够成熟,不要因为题目简单就不去实现. 这会让你自己付出代价的. */ #include<iostream> using namespace std; const int Max=10005; int main() { int N; while(cin>>N) { int a[Max]; for(int i=1;i<=N;i++) cin>>a[i]; int x,y,num=0,GD=a[1]; for(x=1;x<=N;x++) { for(y=x;y<N;y++)//在这儿错了一次,返回的是WA. //为什么不是RE呢?因为你越界访问在定义范围之内. { if(GD>a[y]&&a[y]<a[y+1])//a[y]为谷峰GD为谷底. {num++;break;} else if(GD<=a[y]) GD=a[y]; } GD=a[y]; x=y; } cout<<num<<endl; } } //输出方式改变了一下,时间上差了一个倍数. //说以有一些卡数据的题目,还是用这种方法比较好. #include<stdio.h> #define Max 10005 int main() { int N; while(~scanf("%d",&N)) { int a[Max]; for(int i=0;i<N;i++) scanf("%d",&a[i]); int x,y,num=0,GD=a[0]; for(x=1;x<N;x++) { for(y=x;y<N-1;y++) { if(GD>a[y]&&a[y]<a[y+1]) {num++;break;} else if(GD<=a[y]) GD=a[y]; } GD=a[y]; x=y; } printf("%d\n",num); } }
相关文章推荐
- 第二次周赛D题 hdu 2448 【最短路径+最佳匹配】
- 山理工周赛A与B
- 浙江省赛热身赛之---周赛第一场
- 0421周赛 HDU 1498 二分匹配
- HDU 1231最大连续子序列(周赛F题)
- 周赛问题 福州 B - 单词问题
- 周赛反思与总结
- 组队周赛_山东省第一届ACM大学生程序设计竞赛
- 第二周 周赛新知(运算符重载)
- 2015 年 JXNU_ACS 算法组寒假第一次周赛 1003 第K小的数
- 【周赛题解】三
- 周赛-KIDx's Pagination 分类: 比赛 2015-08-02 08:23 7人阅读 评论(0) 收藏
- 周赛-Killing Monsters 分类: 比赛 2015-08-02 09:45 3人阅读 评论(0) 收藏
- 周赛2-F
- 周赛-找句子(kmp)
- 周赛HDU超市服务
- 755 山谷
- 周赛解题报告续
- 第三周周赛——基础数据结构结业场(坚持就会有AK,题目出自codeforces 633C,633D,631B,651A,651C以及poj1577)
- 周赛(POJ3252)——B.stars(树状数组)