T23334 美人松的高度题解

题目描述
又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。

美人松都很高的，他们的高度不超过长整型（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 2
2 3 3 4 5
3 4
输出 #1 复制
2 1

#include <iostream>
#include <cstdio>
#include <map>using namespace std;map <long long, int> mp;
int n, m, x;int main () {scanf ("%d%d", &n, &m);for(register int i = 1; i <= n; ++i) {scanf ("%d", &x);++mp[x];}for(register int i = 1; i <= m; ++i) {scanf ("%d", &x);printf ("%d ", mp[x]);}return 0;
}

T23334 美人松的高度题解相关推荐

美人松的高度（二分查找）
题目描述又到过年了,狗熊岭的动物们都忙碌起来,张灯结彩准备过年.李老板却要光头强砍掉一些百年美人松回去.美人松都是很高的,但是也不会超过长整型(long long).现在光头强看到丛林里有N颗美人松 ...
【美人松的高度3】（C++语言）
题目描述又到过年了,狗熊岭的动物们都忙碌了起来,张灯结彩准备过年.李老板却要光头强砍一些百年美人松回去.美人松都是很高的,它们的高度不超过长整型.现在光头强看到丛林里有N棵美人松,当然每棵松的高度是 ...
美人松的高度1 c++信息学奥赛
[题目描述] 又到过年了,狗熊岭的动物们都忙碌了起来,张灯结彩准备过年.李老板却要光头强砍一些百年美人松回去.美人松都是很高的,它们的高度不超过长整型.现在光头强看到丛林里有N棵美人松,当然每棵松的高 ...
信息学奥赛C++语言：美人松的高度2
[题目描述] 又到过年了,狗熊岭的动物们都忙碌了起来,张灯结彩准备过年.李老板却要光头强砍一些百年美人松回去.美人松都是很高的,它们的高度不超过长整型.现在光头强看到丛林里有N棵美人松按照从矮到高的排 ...
ZOJ：P1127KKT数组404美人松的高度1
KKT数组404美人松的高度1 描述又到过年了,狗熊岭的动物们都忙碌了起来,张灯结彩准备过年.李老板却要光头强砍一些百年美人松回去.美人松都是很高的,它们的高度不超过 int32 范围.现在光头强看 ...
中石油OJ: 美人松高度2
[问题描述] 又到过年了,狗熊岭的动物们都忙碌起来,张灯结彩准备过年.李老板却要光头强砍掉一些百年美人松回去.美人松都是很高的,但是也不会超过长整型(long long).现在光头强看到丛林里有N颗美 ...
【科创人独家】纷享销客林松：创业是格局与思维的放大器
- 文| babayage 编辑 |笑笑硅谷-深圳从后端到管理从代码到市场科创人:2002年的时候,您为何选择回国发展? 林松:当年在硅谷工作的华人工程师中,对于是否要回国发展讨论得很激烈, ...
对象 php 输出用字符串连接,在PHP中使用在使用echo或print输出对象时将对象转化为字符串。_学小易找答案...
[单选题]激光洗眉常出现下列哪种情况? [单选题]绪论1 你的青春就是一场远行,一场离自己的童年,离自己的少年,越来越远的一场远行.在我和你们一样大的时候,18岁,我正在一列,从上海到北京的火车上,我 ...
云化数据中心网络特性与挑战
本文简要描述了云化数据中心网络的特点,简述了云化数据中心发展的技术路线与面临的挑战. 目录云数据中心:计算.存储.网络松耦合高度虚拟化高度自动化云计算特征按需自助泛在接入资源池化资源快 ...

T23334 美人松的高度题解

T23334 美人松的高度题解相关推荐

最新文章

热门文章

T23334 美人松的高度 题解

T23334 美人松的高度 题解相关推荐

最新文章

热门文章

T23334 美人松的高度题解

T23334 美人松的高度题解相关推荐