T23334 美人松的高度 題解

2021-09-26 02:31:49 字數 786 閱讀 3097

題目描述

又到過年了,狗熊嶺的動物們都忙碌起來,張燈結綵準備過年。李老闆卻要光頭強砍一些百年美人松回去。

美人松都很高的,他們的高度不超過長整型(long long)。

現在光頭強看到樹林有n棵美人松按照從矮到高的順序排好,當然每顆松的高度是已知的。李老闆要問光頭強m次,每次詢問高度為k的美人松有多少顆。

輸入格式

第1行2個正整數n和m(1≤n≤10^6;1≤m≤1000),之間用乙個空格隔開。

第2行n個正整數,之間用乙個空格隔開,分別表示n樹美人鬆的高度。

第3行m個正整數k_i,之間用乙個空格隔開,分別表示m個詢問,每次詢問高度為k_i的美人松有多少棵。

輸出格式

輸出一行m個正整數,之間用乙個空格隔開,分別對應每次詢問高度為k_i的數量,如果沒有,則輸出0。

輸入輸出樣例

輸入 #1 複製

5 22 3 3 4 5

3 4輸出 #1 複製

2 1

#include

#include

#include

using

namespace std;

map <

long

long

,int

> mp;

int n, m, x;

int main (

)for

(register

int i =

1; i <= m;

++i)

return0;

}

T秀喚醒東方美

t秀9元韓版褲業 準確定位 全新地年輕一代 全新地活力 需要全新地風貌 愛酷一族作為最有發展潛力地人群,需要展示夠酷地魅力。在以t秀9元韓版褲業為情感主題地年輕一代 總有太多要展示地美 t秀 將於年輕地一代一起成就秀地共鳴,美地夢想 t秀9元韓版褲業 是如何做到如此低價呢?面對中國80 地非高消費人...