CCF2016.4 - A题

思路：枚举每个点，看看它是否同时小于/大于前一个点和后一个点

 1 import java.util.Scanner;
 2 public class Main {
 3     public static void main(String[] args) {
 4         Scanner cin = new Scanner(System.in);
 5         int n = cin.nextInt();
 6         int[] arr = new int[n];
 7         for (int i = 0; i < n; i++)
 8             arr[i] = cin.nextInt();
 9         int ans = 0;
10         for (int i = 1; i < n - 1; i++)
11             if (arr[i] < arr[i - 1] && arr[i] < arr[i + 1] || arr[i] > arr[i - 1] && arr[i] > arr[i + 1])
12                 ans++;
13         System.out.println(ans);
14     }
15 }

转载于:https://www.cnblogs.com/iRedBean/p/5385035.html

CCF2016.4 - A题相关推荐

CCF2016.4 - C题
思路:先把路径按反斜杠split成数组,然后用一个ArrayList去模拟.如果遇到空或者.则不处理:如果遇到..则删除ArrayList最后一个元素(注意如果只有1个元素则不删除):其他情况直接加到 ...
牛年前的一小结——打响本命年的第一枪，继续刷题！
经过一段时间的小尝试,摸索出了一点点头儿吧. 总结一下子. 关于面试的java,像我这个经验层次(1-2year普通厂)的都不会太难.最多超不出力扣中等难度. 多练习链表.树.指针类的比较基础的题目: ...
快起床刷题去，别人把你offer拿走啦
好久没有上力扣刷题咯,又到了关键的时刻,却忘得零零散散,囧~ 话说,刷题.学算法.常用,这些技能才能长在身上! 上一道刚刚遇到的正菜~ 题:给定一个整数数组 nums 和一个目标值 k,请实现一个方法 ...
LeetCode简单题之删除字符使字符串变好
题目一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请你返回删除后的字符串.题目数据保证答案总 ...
LeetCode中等题之区域和检索 - 数组可修改
题目给你一个数组 nums ,请你完成两类查询. 其中一类查询要求更新数组 nums 下标对应的值另一类查询要求返回数组 nums 中索引 left 和索引 right 之间( 包含 )的nu ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode中等题之简易银行系统
题目你的任务是为一个很受欢迎的银行设计一款程序,以自动化执行所有传入的交易(转账,存款和取款).银行共有 n 个账户,编号从 1 到 n .每个账号的初始余额存储在一个下标从 0 开始的整数数组 b ...
LeetCode简单题之有多少小于当前数字的数字
题目给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i ...

CCF2016.4 - A题

CCF2016.4 - A题相关推荐

最新文章

热门文章