#include <stdio.h>
#include <stdlib.h>
int cmp(const void*,const void*);
int num[100005];
int index[100005];
int n;
int binary(int found);
int main()
{

    scanf("%d",&n);
    for(int i=0; i<n; i++)
        scanf("%d",&num[i]);
    for(int i=0; i<n; i++)
        index[i]=i;
    int Q,m;
    scanf("%d",&Q);
    qsort(index,n,sizeof(int),cmp);//先排序再循环！！！；index数组经过qsort后是表示num数组的位置；
    for(int i=0; i<Q; i++)
    {
        scanf("%d",&m);
        printf("%d\n",binary(m));
    }
    return 0;
}


int binary(int found)
{
    int left=0,right=n-1,mid;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(num[index[mid]]>found)
            right=mid-1;
        else if(num[index[mid]]<found)
            left=mid+1;
        else if(num[index[mid]]==found)
            return index[mid]+1;
    }
    return 0;
}

int cmp(const void*i1,const void*i2)
{
    int v1=*(int *)i1;
    int v2=*(int *)i2;
    if(num[v1]>num[v2])
        return 1;//交换index里面的值，即比大小然后交换序号值。
    else
        return -1;

}

写了个能AC的代码，但是binary这个函数怎么实现二分功能的现在细想想不明白了，有木有大佬能帮我康康解释一下，求求了QAQ