hdu5233 邻接表 两组代码,一组AC,一组不知道为什么RE了(以后再看)
来源:互联网 发布:手写输入法软件 编辑:程序博客网 时间:2024/05/17 23:25
Gunner II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1622 Accepted Submission(s): 607
Problem Description
Long long ago, there was 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 nearest bird which stands in the tree with height H will falls.
Jack will shot many times, he wants to know which bird will fall during each shot.
Jack will shot many times, he wants to know which bird will fall during each shot.
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 are n numbers h[1],h[2],h[3],…,h[n] which describes the height of the trees.
In the third line, there are m numbers q[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]
All input items are integers.
1<=n,m<=100000(10^5)
1<=h[i],q[i]<=1000000000(10^9)
In the second line, there are n numbers h[1],h[2],h[3],…,h[n] which describes the height of the trees.
In the third line, there are m numbers q[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]
All input items are integers.
1<=n,m<=100000(10^5)
1<=h[i],q[i]<=1000000000(10^9)
Output
For each q[i], output an integer in a single line indicates the id of bird Jack shots down. If Jack can’t shot any bird, just output -1.
The id starts from 1.
The id starts from 1.
Sample Input
5 51 2 3 4 11 3 1 4 2
Sample Output
13542HintHuge input, fast IO is recommended.
题目大意:
有n棵排成一排树,有n只鸟分别在编号对于的树上。这些树都有具体的树高。一个猎人打猎,站在树的排头,每次打出的高度是q米,问能打下来那棵树上的鸟。
遇到的问题和思路:
刚开始打算用vector的二维数组来做。。。结果发现只能呵呵了,表示清空不会,然后vector的做法莫名其妙的经常RE,感觉很奇怪。
于是看了一下别人的做法,map中有vector,因为map.clear()很轻松就能清空了,感觉很方便。
0 0
- hdu5233 邻接表 两组代码,一组AC,一组不知道为什么RE了(以后再看)
- HDU2043,两段代码一模一样,一个AC了,一个WA,不知道为什么
- light oj 1013 迷之ac...我不知道为什么不re
- C#产生一组不重复随机数的两种方法
- rac两节点数据库多了一组redo
- 刷新了一组数据
- 女孩看了没有不感动的一组图片
- 生成一组不重复随机数
- 两行代码,理解了一个小时! 两个数组记录邻接表! ( 刘汝佳白书)
- 生成一组数 要求两两配对
- 随机数生成不重复的一组数(类似于抓阄)
- java 生成一组不同的随机数(不重复)
- hdu 3966 Aragorn's Story 树链剖分 bfs实现(不知道为什么会RE)
- c++输入一组整型数据 不知道长度 回车键结束 并将其存入数组当中
- 电子工程师的出路在哪里?干了两年电子工程师(硬件开发),不知道以后方向在哪里,挺迷茫!
- 一组图表告诉你,AWS为什么刚刚启动了K8S 容器项目
- 笨方法学python 习题42(对外星人游戏的改写。改错了还不知道为什么,getattr也要再看)
- 二叉树的高度 、销毁、链表的翻转(k为一组、n-m 之间)两种实现、
- hdu acm 1869 六度分离
- 常见的反爬虫和应对方法
- 工具篇 - 如果让你重新做一款APP
- 初涉网络,自己对服务器的一些基础理解
- Xcode 【Asset Catalog】
- hdu5233 邻接表 两组代码,一组AC,一组不知道为什么RE了(以后再看)
- 统计字符串中单词的个数
- 使用Dom4j时遇到的两个问题
- Eclipse使用
- scrapy爬虫代理——利用crawlera神器,无需再寻找代理IP
- 活着就为改变世界 -- 目录
- 更新时提示“windows update 更新错误代码8000FFF 无法更新”。
- javaWeb笔记(四) 面向接口编程 一点 浅显的认识
- Jquery封装之----事件绑定(一)