题目

链接：https://www.nowcoder.com/questionTerminal/1d6f8e0e16de49d094d16057c92d49de?f=discussion
来源：牛客网

小明有一个花园，花园里面一共有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]的时间内看了多少种花。
示例1
输入
5 3
1 2 3 2 2
3
1 4
2 4
1 5
输出
3
2
3

思路

本题目看似花哨其实核心很简单，从输入输出开始看。
第一行：n，m。看了n次，有m朵花；
第二行：n个数，表示每次看到的是哪一朵；
第三行：常见的表达有几组数据的Q；
后面的Q行：起始点和终点，l，r。
也就是说题目其实是说要找一个列表里从第l个数到第r个数之间不重复的数有多少个，这里想到的是首先选取列表中的数，使用集合set()做一个python里的强制类型转换求取所得set的长度即可。
然而发现还是老问题时间复杂度过大不明白为什么又没通过最终结果。

代码

n,m = tuple(list(map(int,input().split())))
flower = list(map(int,input().split()))
Q = int(input())
for i in range(Q):l,r = tuple(list(map(int,input().split())))res = flower[l-1:r]print(len(set(res)))
'''
您的代码已保存
运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。
case通过率为86.67%
'''

目前博主并没有找出合适的优化方法。

360校招题之小明看花相关推荐

微软的一道经典逻辑推理题：小明和小强都是张老师的学生，张老师的生日是M月N日
微软的一道经典逻辑推理题:小明和小强都是张老师的学生,张老师的生日是M月N日分类: 天下杂侃 2008-08-07 23:37 17495人阅读评论(21) 收藏举报题目是这样的: 小明和小强 ...
微软的一道经典逻辑推理题：小明和小强都是张老师的学生，张老师的生日是M月N日...
题目是这样的: 小明和小强都是张老师的学生,张老师的生日是M月N日,2人都不知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗? 3月4 ...
小明一家过桥_智力题（小明一家过桥）
题目: 智力题(小明一家过桥) 现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯.现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒.每次过桥只能过2人,两 ...
CCF2018年12月真题之小明放学
之前由于手误把小明上学题目的博客写成了小明放学,在此致歉. 今日补上小明放学题目的分析与代码. 题目背景: 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项 ...
经典智力题：小明一家人过桥问题
题目:小明一家过一座桥,过桥时是黑夜,所以必须有灯.现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒.每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而 ...
【qduoj - 纳新题】小明的dp（快速幂 + 乘法原理）（简单组合数学）
题干: 描述小明有n种珠宝,每种无限个,他想从这些珠宝中取出m个,编成手链(长链哦),并按顺序排列起来,为了好看,相邻的珠宝不能相同.小明想知道有多少种排列的方法. 输入第一行一个整数t代表样例个 ...
CCF2018年第一题：小明上学C++答案
题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校.为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间.他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿 ...
2017年网易校招题解救小易
题目描述有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置).小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界).大反派超超想去捕捉可爱的小易,他手里有n个陷阱 ...
2017.08.26 360笔试题：小明卖粉笔
真的觉得很痛苦,就在考试结束后的几分钟,我终于调出来了,然而又有什么用呢? 这个代码写的特别烂,而且我只是自己调出来了通过了几个测试用例,不敢完全保证是对的.每次想这样偷懒不写循环的后果就是更加麻烦, ...
小明用计算机算出58十35,小学一年级数学下册易错题
小学一年级数学下册易错题一.判断题: 1.一个两位数,位是个位. ( ) 2.小学一年级数学下册易错题:66中两个6的意义相同,都表示6个一. ( ) 3.三十六写作306.( ) 6. 8时7分可 ...

360校招题之小明看花

360校招题之小明看花

题目

思路

代码

360校招题之小明看花相关推荐

最新文章

热门文章