九度OJ 题目1126:打印极值点下标
来源:互联网 发布:java 工作流开发 编辑:程序博客网 时间:2024/05/17 04:42
一.题目描述:
在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,
或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。
输入:
每个案例的输入如下:
有2×n+1行输入:第一行是要处理的数组的个数n;
对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。
输出:
每个案例输出为n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格分隔。
样例输入:
3
10
10 12 12 11 11 12 23 24 12 12
15
12 12 122 112 222 211 222 221 76 36 31 234 256 76 76
15
12 14 122 112 222 222 222 221 76 36 31 234 256 76 73
样例输出:
0 7
2 3 4 5 6 10 12
0 2 3 10 12 14
二.题目分析
水题
三.代码
#include <stdio.h>#include <stdlib.h>int main(){ int n,i,j,a[82],flag,m; while(scanf("%d",&m)!=EOF) { for(i=0;i<m;i++) { scanf("%d",&n); for(j=0;j<n;j++) scanf("%d",&a[j]); flag=0; for(j=0;j<n;j++) { if((j==0&&a[0]!=a[1])||(j==n-1&&a[j]!=a[j-1])||(a[j]>a[j-1]&&a[j]>a[j+1])||(a[j]<a[j-1]&&a[j]<a[j+1])) { if(flag==1) printf(" %d",j); else { printf("%d",j); flag=1; } } } printf("\n"); } } return 0;}
0 0
- 九度OJ 题目1126:打印极值点下标
- 题目1126:打印极值点下标 九度OJ
- 九度OJ题目1126:打印极值点下标
- 【九度OJ】题目1126:打印极值点下标 解题报告
- C++ 打印极值点下标(九度OJ 1126)
- 九度题目1126:打印极值点下标
- 九度题目1126:打印极值点下标
- 九度-题目1126:打印极值点下标
- 九度OJ 1126:打印极值点下标 (基础题)
- 题目1126:打印极值点下标
- 题目1126:打印极值点下标
- 题目1126:打印极值点下标
- 19-题目1126:打印极值点下标
- 题目1126:打印极值点下标
- 题目1126:打印极值点下标
- 题目19:打印极值点下标
- 题目19:打印极值点下标
- 打印极值点下标
- iOS AutoLayout自动布局中级开发教程(8)-VisualFormat可视化格式语言创建约束
- 插入排序-InsertSort
- Linux下Cppunit的简单运用
- 《招聘一个靠谱的iOS》面试题参考答案(上)
- notifier chain — 内核通知链
- 九度OJ 题目1126:打印极值点下标
- Android 锁定横竖屏
- linux使用FIO测试磁盘的iops
- 密码 隐藏 显示 两种都能方法都能实现
- FLEX BOX (弹性魔盒) 完全指南
- div css float浮动用法(left right)
- c语言函数--stat、isspace
- http、TCP/IP协议与socket之间的区别
- Windows上C++连接MySql的问题