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
【企业编程题JAVA】烽火通信2018校招软件工程师

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