题目1126:打印极值点下标
来源:互联网 发布:阿里妈妈淘宝客违规 编辑:程序博客网 时间:2024/04/29 23:59
import java.io.IOException;import java.io.FileReader;import java.io.InputStreamReader;import java.io.BufferedReader;import java.util.Scanner;import java.util.Vector;class Main{public static final boolean DEBUG = false;public static void main(String[] args) throws IOException{Scanner cin;int n, t;if (DEBUG) {cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new Scanner(new InputStreamReader(System.in));}t = cin.nextInt();while (t-- > 0) {n = cin.nextInt();int[] a = new int[n];for (int i = 0; i < n; i++) {a[i] = cin.nextInt();}Vector<Integer> v = new Vector<Integer>();if (a[0] > a[1] || a[0] < a[1]) {v.add(new Integer(0));}for (int i = 1; i < n - 1; i++) {if ((a[i] > a[i - 1] && a[i] > a[i + 1]) || (a[i] < a[i - 1] && a[i] < a[i + 1])) v.add(new Integer(i));}if (a[n - 1] > a[n - 2] || a[n - 1] < a[n - 2]) v.add(new Integer(n - 1));if (v.size() == 1) {System.out.println(v.get(0));} else {System.out.print(v.get(0));for (int i = 1; i < v.size(); i++) {System.out.print(" " + v.get(i));}System.out.println();}}}}
0 0
- 题目1126:打印极值点下标
- 题目1126:打印极值点下标
- 题目1126:打印极值点下标
- 19-题目1126:打印极值点下标
- 题目1126:打印极值点下标
- 题目1126:打印极值点下标
- 九度题目1126:打印极值点下标
- 九度OJ 题目1126:打印极值点下标
- 九度题目1126:打印极值点下标
- 九度-题目1126:打印极值点下标
- 题目1126:打印极值点下标 九度OJ
- 九度OJ题目1126:打印极值点下标
- 题目19:打印极值点下标
- 题目19:打印极值点下标
- 打印极值点下标
- 王道考研机试 2008-1北大 题目1126:打印极值点下标 查找
- 【九度OJ】题目1126:打印极值点下标 解题报告
- C++ 打印极值点下标(九度OJ 1126)
- 《计算机网络 自顶向下方法》 - 学习笔记 - 第二章
- 使用gSOAP开发实例(1) 股票信息客户端程序
- 地图名词梳理
- 使用gSOAP开发实例(2) 股票信息服务端程序
- 黑马程序员—Java—冒泡
- 题目1126:打印极值点下标
- java 面向对象静态 继承
- 使用gSOAP开发实例(3) iconv解决中文乱码问题
- 开个博客的目的
- 使用gSOAP开发实例(4) iconv解决中文乱码问题(续)
- Section 1.1 Greedy Gift Givers
- 使用gSOAP开发实例(5) libxml2解析SOAP响应消息
- MPI二维笛卡尔坐标划分【1】
- 使用gSOAP开发实例(6) 在HP-UX下编译gSOAP-2.7.17