【企业编程题JAVA】烽火通信2018校招软件工程师

最新推荐文章于 2024-04-18 11:01:49 发布

SleepingEmperor

最新推荐文章于 2024-04-18 11:01:49 发布

阅读量2.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：编程题文章标签：面试 JAVA 编程题算法题笔试题

本文链接：https://blog.youkuaiyun.com/SleepingEmperor/article/details/80645472

本文分享了烽火通信2018年校招软件工程师面试中的三道编程题目，包括股票牛市区间计算、安居房选址规划和最大货物运输问题。题目涉及数组遍历、排序和递归等算法，适合JAVA程序员练习和面试准备。

package FiberHomeSpring;

import java.util.Scanner;
/*                                     第一题
 *     题目描述
 * 小明最近在研究股市，他拿了某只股票连续n天的股市变化数据，天数编号1到n。对于第i天，
 * 该股票的涨跌程度用一个整数a[i]来表示。小明觉得对于与某一段日期区间，如果这段区间内
 * 该股票总涨幅不小于k，那么这段区间就被认为是牛市区间。小明想知道这n天内，有多少个牛市区间。
 *      输入
 * 第一行一个整数n，k 1≤n≤5000,1≤k≤100000； 
 * 第二行n个整数，第i个整数a[i]表示第i天的涨跌程度，−2000≤a[i]≤2000。
 *      输出
 * 输出一个整数，表示一共有多少个牛市区间。
 * 		测试
 * 输入： 6 3 1 3 4 9 10 20		输出：12
 * 输入： 6 10 1 3 4 9 10 20		输出：5
 * 输入： 6 10 1 10 20 3 4 9 	        输出：2
 * 输入： 6 3 1 10 20 3 4 9 		输出：7
 * */
public class demo1 {
	public static void main(String[] args) {
		//输入语句
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
		int []arr=new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();
		}
		//输出语句
		solution1 ans = new solution1();
		System.out.println(ans.niushi(n, k, arr));
		sc.close();
	}
}
class solution1{
	//用l,r寻找牛市区间
	public