wordpress视频网站上传视频,网站系统流程图,个性化网站定制价格,移动网站网上营业厅保龄球
题目描述
DL 算缘分算得很烦闷#xff0c;所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了#xff0c;所以技术上不成问题#xff0c;于是他就想玩点新花招。
DL 的视力真的很不错#xff0c;竟然能够数清楚在他前方十米左右每个位置的瓶子的数量…保龄球
题目描述
DL 算缘分算得很烦闷所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了所以技术上不成问题于是他就想玩点新花招。
DL 的视力真的很不错竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球这样就能打倒一定数量的瓶子。 ◯ ◯ ◯ \bigcirc \bigcirc \bigcirc ◯◯◯ ◯ ◯ ◯ ◯ \bigcirc \bigcirc \bigcirc\ \bigcirc ◯◯◯ ◯ ◯ \bigcirc ◯ ◯ ◯ \bigcirc\ \bigcirc ◯ ◯
如上图每个 “ ◯ \bigcirc ◯” 代表一个瓶子。如果 DL 想要打倒 3 3 3 个瓶子就在 1 1 1 位置发球想要打倒 4 4 4 个瓶子就在 2 2 2 位置发球。
现在他想要打倒 m m m 个瓶子。他告诉你每个位置的瓶子数请你给他一个发球位置。
输入格式
第一行包含一个正整数 n n n表示位置数。
第二行包含 n n n 个正整数 a i a_i ai 表示第 i i i 个位置的瓶子数保证各个位置的瓶子数不同。
第三行包含一个正整数 Q Q Q表示 DL 发球的次数。
第四行至文件末尾每行包含一个正整数 m m m表示 DL 需要打倒 m m m 个瓶子。
输出格式
共 Q Q Q 行。每行包含一个整数第 i i i 行的整数表示 DL 第 i i i 次的发球位置。若无解则输出 0 0 0。
样例 #1
样例输入 #1
5
1 2 4 3 5
2
4
7样例输出 #1
3
0提示
【数据范围】
对于 50 % 50\% 50% 的数据 1 ≤ n , Q ≤ 1000 , 1 ≤ a i , m ≤ 1 0 5 1 \leq n, Q \leq 1000, 1 \leq a_i, m \leq 10^5 1≤n,Q≤1000,1≤ai,m≤105。
对于 100 % 100\% 100% 的数据 1 ≤ n , Q ≤ 100000 , 1 ≤ a i , m ≤ 1 0 9 1 \leq n,Q \leq 100000, 1 \leq a_i, m \leq 10^9 1≤n,Q≤100000,1≤ai,m≤109。
#include bits/stdc.h
using namespace std;
#define MAX 100005
int num[MAX] {0};
//使用map作为哈希表使用使用静态数组所需要的空间太大
mapint,int mp;
int main()
{int n;cinn;for(int i1;in;i){int a;cina;mp.insert(make_pair(a,i));}int q;cinq;for(int i0;iq;i){int a;cina;coutmp[a]endl;
// if(mp[a] ! 0) 很奇怪这道题居然允许保龄球是不倒翁
// {
// mp[a] 0;
// }}return 0;
}
