题目名称 2333. [HZOI 2016]2333
输入输出 2333_.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarAntiLeaf 于2016-06-11加入
开放分组 全部用户
提交状态
分类标签
HZOI
分享题解
通过:66, 提交:127, 通过率:51.97%
GravatarDream 100 0.049 s 0.57 MiB C++
GravatarSamle 100 0.076 s 7.16 MiB C++
GravatarSoviets 100 0.082 s 1.45 MiB C++
GravatarShirry 100 0.090 s 1.45 MiB C++
GravatarRiolu 100 0.091 s 1.19 MiB C++
Gravatar哒哒哒哒哒! 100 0.103 s 1.47 MiB C++
GravatarDream 100 0.105 s 1.46 MiB C++
Gravatar槿柒 100 0.129 s 0.60 MiB C++
GravatarBokjan 100 0.135 s 1.45 MiB C++
GravatarRiolu 100 0.137 s 1.84 MiB C++
关于 2333 的近10条评论(全部评论)
无意翻回这道题, 结果...女神?
Gravatar小e
2016-11-18 08:01 23楼
最后一个点完全卡死……%%%
GravatarShirry
2016-10-24 22:10 22楼
GravatarO(1)
2016-09-28 12:33 21楼
看到题,直接用的multimap,结果无情炸掉。。。后来发现直接vector就过了。。。呵呵哒
GravatarO(1)
2016-09-28 12:32 20楼
回复 @叶子の宿敌 :
O(∩_∩)O哈哈~
GravatarTwist Fate
2016-08-12 15:30 19楼
2333 自己手动开数组结果M个不停 最后看评论才想起来有vector这东东(⊙o⊙)?
GravatarTwist Fate
2016-08-12 15:17 18楼
水过了的欢迎来水加强版
[HZOI 2016]2387
GravatarHzoi_
2016-07-13 17:46 17楼
2333号题目就这么个大水题?最好来一个神秘的常数e或者神秘的黄金分割比【滑稽】
Gravatarrvalue
2016-06-13 21:58 16楼
回复 @叶子の宿敌 :
自己看标签“栈和队列”的解释吧...里面有“STL”这个关键字,所以STL标签被自动合并
现在去掉了,再添一遍就好
GravatarUbuntu
2016-06-12 19:03 15楼
回复 @mikumikumi :
明明好好的= =
GravatarHzoi_
2016-06-11 21:39 14楼

2333. [HZOI 2016]2333

★☆   输入文件:2333_.in   输出文件:2333_.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目背景】

(原题来自刘汝佳《训练指南》Page187,UVa 11991.)

可爱的小F就要过生日啦,为了刷存在感,我们的小F十分诚恳(xian de mei shi)地向女神小E要生日礼物。不过傲娇(2333)的小E当然不会随便答应的啦~为了为难小F,小E就说:

“如果你能做出这道简单题,我就给你礼物;如果做不出来,嘿嘿嘿嘿…”

小F感到一丝杀气…

为了保小命&拿到礼物,信息学渣渣小F只得向你求助,小F能不能拿到梦寐以求的女神的礼物,全靠你了!

【题目描述】

给出一个包含n个整数的数组,你需要回答m个询问。

每次询问两个整数k和v,输出从左到右第k个v的下标(数组下标从左到右编号为1~n)。

【输入格式】

每组数据第一行为两个整数n和m,第二行包含n个正整数,即待查询的数组。

以下m行每行包含两个整数k和v,意义与题目描述中的相同。

【输出格式】

对于每个查询,输出查询结果。如果不存在,输出0。

【样例输入】

5 3
1 2 3 3 5
1 1
2 5
2 3

【样例输出】

1
0
4

【数据范围】

1<=n,m<=100000.

数组中的元素均不超过100000.

1<=k<=n,1<=v<=100000.

【提示】

这题PID不错

【来源】

HZOI 2016