关闭

题目1126:打印极值点下标

109人阅读 评论(0) 收藏 举报
题目1126:打印极值点下标

时间限制:1 秒

内存限制:32 兆

特殊判题:

题目描述:

在一个整数数组上,对于下标为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<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

int main()
{
   int n;
   int flag;
   int a[82];
   int x;
   while(scanf("%d",&n)!=EOF)
   {
       while(n--)
       {
           scanf("%d",&x);
           for(int i=0;i<x;i++)
           {
               scanf("%d",&a[i]);
           }
           flag=0;
           for(int j=0;j<x;j++)
           {
               if((j==0&&(a[0]!=a[1]))||(j==x-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
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

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

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

三种笛卡尔坐标到极坐标转换插值算法比较

介绍了三种坐标转换算法,以及其中应用较广的二维平面插值算法的matlab 实现
  • himilong
  • himilong
  • 2015-06-27 09:10
  • 1207

题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值

题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 解析:思路一:遍历的顺序是从头到尾的顺序,可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出,而最后一个遍历到的...
  • yanxiaolx
  • yanxiaolx
  • 2016-08-22 00:50
  • 1597

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

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

题目1126:打印极值点下标

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

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

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

1126:打印极值点下标

题目来源: 2008年北京大学方正实验室计算机研究生机试真题 题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值...
  • Forlogen
  • Forlogen
  • 2018-01-10 17:51
  • 15

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

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

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

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

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

 https://www.bnuoj.com/v3/contest_show.php?cid=7785#problem/D (三分+二分或者数学方法求解一元二次函数) 题意:给你两个球的初始坐...
  • Miracle_ma
  • Miracle_ma
  • 2016-04-23 23:56
  • 447
    个人资料
    • 访问:58091次
    • 积分:1229
    • 等级:
    • 排名:千里之外
    • 原创:149篇
    • 转载:8篇
    • 译文:0篇
    • 评论:4条
    最新评论