题库首页 › 蓝桥杯大赛(C语言) › 题目 8807

求个数 题目描述: 给定一组数据,及两个正整数N和M,求出数据中,值位于N到M之内的区间和的个数。 输入描述: 第一行输入一个正整数K(2≤K≤1000) 第二行输入K个正整数(-1000≤正整数≤1000),正整数之间以一个空格隔开 第三行输入两个正整数N和M(-1000≤正整数≤1000),表示区间,正整数之间以一个空格隔开 输出描述: 输出一个整数,表示满足要求的区间和个数 样例输入: 2 -1 3 -2 -1 2 样例输出: 3

正确答案:参考程序(Python):求区间和个数。K个数,求连续子数组和在[N,M]内的个数。双重循环累加判断。样例-1 3 -2,区间[-1,2]:子数组和-1,3,-2,2,1,0中在[-1,2]的有-1,3?实际3个。核心:子区间和计数。

试卷来源:202302(第14届)蓝桥杯C++编程青少组(选拔赛_中高级)真题

本卷相关题目

在线做题 同科目题库