python区间中的数字统计

'''
描述
数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。
输入
第一行包括两个整数：点的总数n，查询的次数m。
第二行包含n个数，为各个点的坐标。
以下m行，各包含两个整数：查询区间的左、右边界a和b。
输出
对每次查询，输出落在闭区间[a, b]内点的个数。
'''
line1=input().split()
num_point=int(line1[0])
num_query=int(line1[1])line2=input().split()
int_list=[int(_) for _ in line2]
# 对int_list进行升序排列
for i in range(num_point):for j in range(num_point-i-1):if int_list[j]>int_list[j+1]:temp=int_list[j]int_list[j]=int_list[j+1]int_list[j+1]=temp
output=[]
for k in range(num_query):temp_line=input().split()left=int(temp_line[0])right=int(temp_line[1])# count = 0# 在排序好的序列中找到第一个大于或者等于left，并且小于等于right的数值，记录其下标 start_index# 同时count计数+1# 如果当前数值等于right，则count+1，停止计数# 找到第一个大于或者等于right的值count=0start_index=len(int_list)for i,elem in enumerate(int_list):if int_list[i]>=left and int_list[i]<right:start_index=icount+=1break# print(start_index,len(int_list))for j in range(start_index+1,len(int_list)):# print('j',j)# print(int_list[j],left,right)if int_list[j]>left and int_list[j]<=right:# print('true')count+=1else:breakoutput.append(count)
# print(output,type(output[0]))
for result in output:print(result)

python区间中的数字统计相关推荐

python中如何计算集合的长度_Python如何计算序列长度 python dataframe中元素如何统计？...
如何在python列表中查找某个元素的索引方法二:利用enumerate函数.没有任何一个男人,可以游手好闲赢得女人的欣赏. python dataframe中元素如何统计? 比如我有一个数据集a, ...
python 列表中的数字转字符串_python 将列表中的字符串转为数字
python 将列表中的字符串转为数字转自:https://www.jb51.net/article/86561.htm 本文实例讲述了Python中列表元素转为数字的方法.分享给大家供大家参考,具 ...
python字符串中的数字提取
在Python3.5.2 官方文档re模块中sub函数的定义是: re.sub(pattern, repl, string, count=0, flags=0) 在字符串 string 中找到匹 ...
在python语言中下列是二进制整数_Python从菜鸟到高手（5）：数字
Python从菜鸟到高手(5):数字发布时间:2020-07-12 02:17:50 来源:51CTO 阅读:1005 作者:androidguy 1 基础知识 Python语言与其他编程语言一样, ...
python报表自动化系列 - 拆分一个字符串中的数字和字母
拆分一个python字符串中的数字和字母本文介绍在python中将一个由字母和数字组成字符串拆分为字母和数字.废话不多说,代码给出如下. def Split_num_letters(astr):nu ...
python中列表用某个数字出现的次数_Python实现统计给定列表中指定数字出现次数的方法...
本文实例讲述了Python实现统计给定列表中指定数字出现次数的方法.分享给大家供大家参考,具体如下: 直接看实现: #!usr/bin/env python #encoding:utf-8 ''''' ...
如何在Python中四舍五入数字
It's the era of big data, and every day more and more business are trying to leverage their data to ...
python区间分布统计_常见概率统计分布及Python实现
一.离散随机变量及连续随机变量随机变量 1. 离散随机变量(Discrete random variable):取值是可数个值(且只能为自然数0.1.2...)的随机变量 2. 连续随机变量(Con ...
本题要求实现一个统计整数中指定数字的个数的简单函数。
本题要求实现一个统计整数中指定数字的个数的简单函数. 函数接口定义: int CountDigit( int number, int digit ); 其中number是不超过长整型的整数,digit ...

python区间中的数字统计

python区间中的数字统计相关推荐

最新文章

热门文章