狙击精英

题目描述

狙击手小可的射击能力非常厉害,小达的视力非常厉害。小达观察敌人个数和位置,小可射击,他们俩配合,可以一枪同时击中多个敌人。

1 OOO

2 OOOO

3 O

4 OO

如上图,每个“O”代表一个敌人。如果小可想要打倒 3 个敌人就在 1 位置射击,想要打倒 4 个敌人就在 2 位置射击。

现在他想要打倒 m 个敌人。小达告诉小可每个位置的敌人,请你给小可一个狙击位置。

输入格式

第一行包含一个正整数 n,表示位置数。

第二行包含 n 个正整数,第 i 个数,表示第 i 个位置的敌人数,保证各个位置的敌人数不同。

第三行包含一个正整数 Q,表示小可发球的次数。

第四行开始,一共有 Q 行,每行包含一个正整数 m,表示小可需要打倒 m 个敌人。

输出格式

共 Q 行。每行包含一个整数,第 i 行的整数表示小可第 i 次的狙击位置。若无解,则输出 0。

样例 #1

样例输入 #1

5
1 2 4 3 5
2
4
7

5个位置

每个位置分别有敌人 1 2 4 3 5 个

小可要射击两次

第一次希望打中4个敌人

第二次希望打中7个敌人

样例输出 #1

3
0

提示

【数据范围】

对于 50%的数据,1≤n,Q≤1000,1≤a_{i},m≤10^5

对于 100%的数据,1≤n,Q≤100000,1≤a_{i},m≤10^9

每行敌人个数不相同

思路

1.写个结构体用来记录数的下标,防止排序后顺序乱套

2.然后排序把数组排成单调数组方便二分查找

3.二分查找(模板)

代码:

#include <bits/stdc++.h> 
using namespace std;
const int maxn = 1e6+1;
struct node{
	int name;
    int ID; 
}a[maxn];
bool cmp (node a, node b) {//写的那个cmp排序规则的参数就的是你的结构体类型而不是int(看下面例子) 
    return a.name < b.name;
}
/*
struct k {
	int name;
	int ID;
} a[100100];
bool cmp(k a, k b){
	return a.name<b.name;
}
*/
int find (int x ,int l ,int r){
	if(a[l].name==x) return l;
	if(l >= r) return -1;
	int mid = l + ((r-l) >> 1);
	if(a[mid].name >= x) return find(x,l,mid);
	else return find(x,mid+1,r);
}
int main() {
	int n,m,q,k=0;
    cin >> n;
    for (int i = 1; i<=n; i++ ){
		cin >>a[i].name;
		a[i].ID=i;
	}
	sort(a+1,a+n+1,cmp);
	cin>>m;
	for (int i = 1; i<=m; i++ ){//find得出来的结果就是答案,直接判度你的a[ans].name是不是等于q,如果是直接输出a[ans].ID就行不是就输出0
		cin >> q ;
		int ans = find(q , 1 ,n+1);
		if(a[ans].name==q){//不需要变回排序前这个题其实就是二分查找一个数的下标
			cout<<a[ans].ID<<endl;
		}else{
			cout<<k<<endl;
		}
	}
    return 0;
}

世界地图矢量数据可以通过多种网站进行下载。以下是一些提供免费下载世界地图矢量数据的网站: 1. Open Street Map (https://www.openstreetmap.org/): 这个网站可以根据输入的经纬度或手动选定范围来导出目标区域的矢量图。导出的数据格式为osm格式,但只支持矩形范围的地图下载。 2. Geofabrik (http://download.geofabrik.de/): Geofabrik提供按洲际和国家快速下载全国范围的地图数据数据格式支持shape文件格式,包含多个独立图层,如道路、建筑、水域、交通、土地利用分类、自然景观等。数据每天更新一次。 3. bbbike (https://download.bbbike.org/osm/): bbbike提供全球主要的200多个城市的地图数据下载,也可以按照bbox进行下载。该网站还提供全球数据数据格式种类齐全,包括geojson、shp等。 4. GADM (https://gadm.org/index.html): GADM提供按国家或全球下载地图数据的服务。该网站提供多种格式的数据下载。 5. L7 AntV (https://l7.antv.antgroup.com/custom/tools/worldmap): L7 AntV是一个提供标准世界地图矢量数据免费下载的网站。支持多种数据格式下载,包括GeoJSON、KML、JSON、TopJSON、CSV和高清SVG格式等。可以下载中国省、市、县的矢量边界和世界各个国家的矢量边界数据。 以上这些网站都提供了世界地图矢量数据免费下载服务,你可以根据自己的需求选择合适的网站进行下载
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值