中分算法 die
  • 板块P1918 保龄球
  • 楼主Igallta
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/21 22:35
  • 上次更新2023/11/2 18:48:30
查看原帖
中分算法 die
813622
Igallta楼主2023/9/21 22:35
/****************************************
作者:
版权:
日期:
*****************************************/
#include<bits/stdc++.h>
using namespace std;
int n,k,b[114514]; 
struct node{
	int v,tot;
}a[114514];
bool cmp(node x,node y){
	return x.v<=y.v;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].v,a[i].tot=i;
	sort(a+1,a+1+n,cmp);
	cin>>k;
	for(int i=1;i<=k;i++)cin>>b[i];
	for(int i=1;i<=k;i++){
		int l=1,r=n,mid;
		while(l<r){
			mid=(l+r)/2;
			if(a[mid].v > b[i])r=mid-1;
			else l=mid;
		}
		if(a[l].v==b[i])cout<<a[l].tot<<'\n';
		else cout<<0<<'\n';
	}
	return 0;
}

本地 IDE 运行出来死循环,各路神仙帮我指点道路QwQ

2023/9/21 22:35
加载中...