2691:打印极值点下标(百练)

原创 2016年08月28日 14:46:20


百练

/

练习

2691:打印极值点下标

总时间限制:
1000ms
内存限制:
65536kB
描述
在一个整数数组上,对于下标为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
来源
计算概论05

解题思路很简单,比较数组和他的相邻的元素,如果都大于或者都小于则打印下标。比较坑的是我比较是 if(i>1&&i<=num-1){写成了if(i>1&&i<num-1),不小心漏掉了一个元素,gg

#include<stdio.h>
#include<iostream>
#define N 1010
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--){
        int num;
        cin>>num;
        int a[N];
        for(int i=0;i<num;i++){
            cin>>a[i];
            if(i==1){
                   if(a[0]!=a[1])
                    cout<<0<<" ";
               }
             if(i>1&&i<=num-1){
                if( ( (a[i-1]>a[i-2]) && (a[i-1]>a[i]) )||( (a[i-1]<a[i-2]) && (a[i-1]<a[i]) )){
                      cout<<i-1<<" ";
                  }
            }
            if(i==num-1){
                if(a[i]!=a[i-1]){
                       cout<<i;
                   }
            }
        }
         cout<<endl;
    }
}

九度OJ 题目1126:打印极值点下标

 一.题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,  或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。 输入: 每个案例的输...
  • lhyer
  • lhyer
  • 2015年08月28日 11:27
  • 895

九度-题目1126:打印极值点下标

题目1126:打印极值点下标 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5545 解决:1931 题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有...
  • cjt5047
  • cjt5047
  • 2016年03月09日 18:04
  • 395

九度题目1126:打印极值点下标

原题链接:http://ac.jobdu.com/problem.php?pid=1126 题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则...

C++ 打印极值点下标(九度OJ 1126)

题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。 输入: 每个案例的输入如下: 有2×n+...

题目1126:打印极值点下标

题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。 输入: 每个案例的输入如下: 有2×n+...

最小二乘法原理及极值点判定

最小二乘法的本质原理        本文主要以最简单的二元线性函数为基础,阐述最小二乘法的原理,事实上,最小二乘法可以更广泛地应用于非线性方程中,但本文以介绍为主,希望能以最简单的形式,使...

DOG与寻找极值点

  • 2011年11月30日 09:53
  • 169KB
  • 下载

通过不断重置学习率来逃离局部极值点

本文提出了一种利用不断调大学习率的方法试图跳出SGD优化过程中的局部极小值或者鞍点的方法,并提出了两种具体的方法:随机漫步起跳法和历史最优起跳法,实验证明相对常规优化方法有一定性能提升。...

三分+二分求极值点或者与x轴交点

 https://www.bnuoj.com/v3/contest_show.php?cid=7785#problem/D (三分+二分或者数学方法求解一元二次函数) 题意:给你两个球的初始坐...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2691:打印极值点下标(百练)
举报原因:
原因补充:

(最多只允许输入30个字)