小明一共看了多少朵不同的花儿

题目描述：

小明有一个花园，花园里面一共有m朵花，对于每一朵花，都是不一样的，小明用1～m中的一个整数表示每一朵花。他很喜欢去看这些花，有一天他看了n次，并将n次他看花的种类是什么按照时间顺序记录下来。记录用a[i]表示，表示第i次他看了a[i]这朵花。小红很好奇，她有Q个问题,问[l,r]的时间内，小明一共看了多少朵不同的花儿，小明因为在忙着欣赏他的花儿，所以想请你帮他回答这些问题。

输入描述

输入两个数n,m;(1<=n<=2000,1<=m<=100);分别表示n次看花，m表示一共有m朵花儿。

接下来输入n个数a[1]~a[n]，a[i]表示第i次，小明看的花的种类;

输入一个数Q(1<=Q<=1000000);表示小红的问题数量。

输入Q行每行两个数 l,r(1<=l<=r<=n); 表示小红想知道在第l次到第r次，小明一共看了多少不同的花儿。

输出描述

一共Q行，每一行输出一个数表示小明在[l,r]的时间内看了多少种花。

样例输入
5 3
1 2 3 2 2
3
1 4
2 4
1 5
样例输出
3
2
3
题目来自于：https://www.acmcoder.com/#/practice/code

var printOut = function(arr,quesarr){quesarr.forEach(item=>{item = [item[0]-1,item[1]]let temparr = [...arr];targetarr = temparr.slice(...item)targetarr = new Set(targetarr);console.log(targetarr.size)})
}
printOut([1,2,3,2,2],[[1,4],[2,4],[1,5]])

结果：(可以直接复制以上代码，浏览器右键检查显示开发者模式，点击console栏，粘贴代码回车即可看到效果)

//printOut([1,2,3,2,2],[[1,4],[2,4],[1,5]])
3 2 3
//printOut([1,2,3,4,2],[[2,3],[1,4],[4,5]])
2 4 2

小明一共看了多少朵不同的花儿相关推荐

第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
蓝桥杯真题 13省3-第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台
问题描述小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后 ...
C语言,可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有n个台阶，小明一共有多少种爬法呢？n值从键盘输入。
/*开发者:慢蜗牛开发时间:2020.5.28程序功能:小明爬楼梯*/#include<stdio.h> int taijie(int n);long taijie(int n)//求n ...
小明买12瓶汽水，喝完后3个空瓶可以换1瓶汽水，问小明一共可以喝多少瓶汽水？
const totalCount = 12 // 一共多少瓶汽水 const change = 3 // 3个空瓶换一瓶汽水 let totalCo = 0 // 喝到总瓶数 function num ...
再见“小明爬楼梯”问题
在c语言期末考试中,再次见到了"小明爬楼梯"问题,而第一次见到是在某次面试题中,由于当时还没有学到递归部分,因此就仅仅把代码看了一下,然而其中包含的思想却没有弄清楚,因此在考试时见 ...
零基础的小明要如何成为前端工程师？
点击上方"IT平头哥联盟",选择"置顶或者星标" 一起进步- 前言前端的历史,有点意思,由@胡立分享. 正文从这开始-- 如果你是个毫无基础又想要转岗成前端工 ...
零基础的小明要如何成为前端工程师？【附图书中奖名单】
作者 | 胡立来源 | https://medium.com/hulis-blog/frontend-engineer-guide-297821512f4e 如果你是个毫无基础又想要转岗成前端工程师 ...
小明历险记：规则引擎drools教程一
小明是一家互联网公司的软件工程师,他们公司为了吸引新用户经常会搞活动,小明常常为了做活动加班加点很烦躁,这不今天呀又来了一个活动需求,我们大家一起帮他看看. 小明的烦恼活动规则是根据用户购买订单的金 ...
蓝桥杯真题 14省1-啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一
问题描述啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒. 注意:答案是一个整数. 不要书写任何多余的内容 ...

小明一共看了多少朵不同的花儿

小明一共看了多少朵不同的花儿相关推荐

最新文章

热门文章