洛谷p1918保龄球

原题

题目要求找到对应的值，数据范围在10^5内，因此不能循环枚举每一个值判断。

那么就需要一个高效的算法，根据所求在数组内查找相同值，可以使用stl库里的set查询，也可以二分

二分的话要把数据排序，但要对应输出未排序的下标，所以需要用struct来储存一个mark为未排序的下标

#include<iostream>#include<iomanip>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm> using namespace std;int n; int k=0;struct node{    int mark,ball;}a[100001];int cmp(node x,node y){    return x.ball<y.ball;}int erfen(int l,int r){    while(l<=r)    {        int mid=(l+r)/2;        if(k>a[mid].ball) l=mid+1;        else r=mid-1;    }    if(a[l].ball==k) cout<<a[l].mark<<endl;    else cout<<"0"<<endl;}int main(){    cin>>n;        for(int i=1;i<=n;++i)    {        cin>>a[i].ball;        a[i].mark=i;    }    sort(a+1,a+n+1,cmp);    int q;cin>>q;    for(int i=1;i<=q;++i)    {            k=0;        cin>>k;        erfen(1,n);    }    return 0;}