[刷题之旅no33]保龄球

题目解读
1.数组大小
2.数组元素
3.查询次数
4.查询大小
输出：
返回下标
如果查不到，直接输出0
思路：
1.读取数组
2.排序
3.二分查找
结束
出现了一个问题，一个逻辑错误
就是题目要求我寻找对应值在原数组中的下标。
那么我就需要好好思考一下了。
这样吧，那么改一下数组罢了
改成二维数组，当数值排序的时候，相应原数组的下标也跟着交换即可
其实再加入一个数组也可以，改动还可以更少，脑子瓦特了

#include<stdio.h>
int arr[100005][2]={0},n,q,ge;
void scan()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&arr[i][0]);
		arr[i][1]=i;
	}
		scanf("%d",&q);
}
void swap(int a,int b)
{
	int tmp;
	for(int i=0;i<=1;i++)
	{
		tmp=arr[a][i];
		arr[a][i]=arr[b][i];
		arr[b][i]=tmp;
	}
}
void sort()
{
	for(int gap=n/2;gap>0;gap=gap/2)
	{
		for(int i=gap+1;i<=n;i++)
		{
			for(int j=i;j-gap>0&&arr[j][0]<arr[j-gap][0];j=j-gap)
			{
				swap(j,j-gap);
			}
		}
	}
	
}
void find(int x)
{
	int left=1,right=n,mid;
	while(1)
	{
		mid=(left+right)/2;
		if(x==arr[mid][0])
		{
			printf("%d\n",arr[mid][1]);
			return;
		}
		else if(x>arr[mid][0])
		{
			left=mid+1;
		}
		else if(x<arr[mid][0])
		{
			right=mid-1;
		}
		if(left>right)
		{
			printf("0\n");
			return ;
		}
	} 
}
void lookup()
{
	for(int i=1;i<=q;i++)
	{
		scanf("%d",&ge);
		find(ge);
	}
}
int main()
{
	scan();
	sort();
	lookup();
	return 0;
}