'''描述數軸上有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=0
start_index=len(int_list)
for i,elem in enumerate(int_list):
if int_list[i]>=left and int_list[i]left and int_list[j]<=right:
# print('true')
count+=1
else:
break
# print(output,type(output[0]))
for result in output:
print(result)
數字統計 區間數字
time limit 1 sec memory limit 128 mb submit 8 solved 3 submit status web board 一本書的頁碼從自然數1 開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不含多餘的前導數字0。例如，第6 頁用數字6 表示，而...
SPOJ DQUERY 區間數字統計
鏈結 我是鏈結,點我呀 題意 題意 題解 因為區間的端點移動乙個單位的話,只會涉及到乙個元素的增多或減少。因此可以用莫隊演算法來解決。只需要開乙個陣列 大小1百萬 用下標來快速檢索元素的個數即可。include define ll long long using namespace std stru...
1174 區間中最大的數
1174 區間中最大的數 時間限制 1 秒 空間限制 65536 kb 分值 0 給出乙個有n個數的序列，編號0 n 1。進行q次查詢，查詢編號i至j的所有數中，最大的數是多少。例如 1 7 6 3 1。i 1,j 3，對應的數為7 6 3，最大的數為7。該問題也被稱為rmq問題 input 第1行...