Contents

1. 1. 题目大意：
2. 2. 思路：

题目大意：

输入n个数，找出某个数的自然数下标

思路：

• 快速排序
• 二分查找

#include<stdio.h>
#include<stdlib.h>
struct in{
    int sort;
    int data;
}p[1000000];   //尽量不用malloc来建动态链表，容易忘了free，直接开一个结构体数组
int cmp(const void*a,const void*b){

    return ((const struct in*)a)->data-((const struct in*)b)->data; //a里的值(data)减b里的值
}           //注意这里要用括号把*a抱起来，这是个指向函数的指针
int main(){

    int i,r,l,m,n,k,h;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&p[i].data);
        p[i].sort=i;
    }
    qsort(p,n,sizeof(struct in),cmp);
    scanf("%d",&h);
    while(h--)
    {
        scanf("%d",&k);
        l = 0;
        r = n - 1;
        while (l <= r)
        {
            m = (l+r) / 2;
            if (p[m].data < k)
                l = m + 1;
            else if (p[m].data > k)
                r = m - 1;
            else break;
        }
        if (r < l)
            puts("-1");
        else
            printf("%d\n", p[m].sort + 1);
    }
    return 0;
}