hdu 5199 Gunner(hash)
来源:互联网 发布:js set转array 编辑:程序博客网 时间:2024/05/16 04:45
Gunner
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1727 Accepted Submission(s): 756
Problem Description
Long long ago, there is a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are n birds and n trees. The i−th bird stands on the top of the i−th tree. The trees stand in straight line from left to the right. Every tree has its height. Jack stands on the left side of the left most tree. When Jack shots a bullet in height H to the right, the bird which stands in the tree with height H will falls.
Jack will shot many times, he wants to know how many birds fall during each shot.
a bullet can hit many birds, as long as they stand on the top of the tree with height ofH .
Jack will shot many times, he wants to know how many birds fall during each shot.
a bullet can hit many birds, as long as they stand on the top of the tree with height of
Input
There are multiple test cases (about 5), every case gives n,m in the first line, n indicates there are n trees and n birds, m means Jack will shot m times.
In the second line, there aren numbers h[1],h[2],h[3],…,h[n] which describes the height of the trees.
In the third line, there are m numbersq[1],q[2],q[3],…,q[m] which describes the height of the Jack’s shots.
Please process to the end of file.
[Technical Specification]
1≤n,m≤1000000(106)
1≤h[i],q[i]≤1000000000(109)
All inputs are integers.
In the second line, there are
In the third line, there are m numbers
Please process to the end of file.
[Technical Specification]
All inputs are integers.
Output
For each q[i] , output an integer in a single line indicates the number of birds Jack shot down.
Sample Input
4 31 2 3 41 1 4
Sample Output
101HintHuge input, fast IO is recommended.
题意:有n课树,每棵树上有一只鸟站在树的顶端,给出每棵树的高度
猎人依次从m个高度射出一颗子弹,问每次能射死几只鸟
思路:用hash存下树的高度,然后每次取找有多少个一样的即可
用map更方便
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>using namespace std;#define N 1000005map<int,int>ma;int main(){ int n,m,t; while(~scanf("%d %d",&n,&m)) { ma.clear(); for(int i=1;i<=n;i++) { scanf("%d",&t); ma[t]++; } for(int i=1;i<=m;i++) { scanf("%d",&t); printf("%d\n",ma[t]); ma[t]=0; } } return 0;}
0 0
- hdu 5199 Gunner(hash)
- HDU 5199 Gunner
- 【BestCoder】HDU 5199 Gunner
- hdu 5199 Gunner
- hdu 5199 Gunner
- hdu 5199 Gunner
- hdu 5199 Gunner
- BestCoder Round #36 HDU 5199 Gunner
- HDU - 5198 - Strange Class && 5199 - Gunner
- HDU 5199/BC 36B Gunner
- hdu 5233 Gunner II (容器)
- BestCoder Round #36(Gunner-hash)
- HDU 5099 Gunner
- hdu 5233 Gunner II
- hdu 5233 Gunner II
- hdu 5233 Gunner II
- hdu 5199 Gunner【水题】【STL应用】【fast IO】
- 【CUGBACM15级BC第36场 B】hdu 5199 Gunner
- ?head first ???? ????? ????
- 为何大公司看起来都那么糟?
- oracle到底能不能insert into 多个values!?
- ios横屏设置
- 谷歌夺权之前,雅虎统治硅谷的那些年
- hdu 5199 Gunner(hash)
- 140. Word Break II
- 前缀、中缀、后缀表达式
- Android 多渠道打包
- 英语笔记2016.8.1
- 一个循环改名的shell
- 从Android源码的角度理解应用开发(1)-Touch机制
- POJ【3254】——Corn Fields
- c和指针(一)