题目大意:
输入N个数,一共有Q次询问。
若询问的数在N个数之中,则输出其排序之后的位置。
#include <stdio.h>
#include <strings.h>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int N,Q,num[10000],qu,count = 1,i;
while (~scanf("%d%d",&N,&Q))
{
if (N==0&&Q==0) break;
for (i=0;i<N;i++)
{
scanf("%d",&num[i]);
}
sort(num,num+N);
printf("CASE# %d:\n",count++);
for (i=0;i<Q;i++)
{
scanf("%d",&qu);
if (*lower_bound(num,num+N,qu)== qu)
{
printf("%d found at %d\n",qu,lower_bound(num,num+N,qu)-num+1);
}
else
printf("%d not found\n",qu);
}
}
return 0;
}
需要注意的是lower_bound()返回的是有序区间中大于或者等于这个数的第一个数的位置。
若需找到下标 ,减去数组的起始位置即可。