小朋友出操

题目描述
小朋友出操，按学号从小到大排成一列;小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。

算法复杂度要求不高于nLog(n);学号为整数类型，队列规模<=10000;

输入描述
1、第一行:输入已排成队列的小朋友的学号 (正整数)，以”,”隔开

​ 例如: 93,95,97,100,102,123,155 2、第二行:小明学号，如110;

输出描述
输出一个数字，代表队列位置 (从1开始)例如: 6

代码：
`#include <stdio.h>

int a[10000];

int main()
{
int i=0,tar;
char temp;
int left,right,mid;
while(1)
{
scanf("%d%c",&a[i++],&temp);
if(temp=='\n')
break;
}
scanf("%d",&tar);
left=0;
right=i-1;
while(left<=right)
{
mid=(left+right)/2;
if(a[mid]>tar)
right=mid-1;
else
left=mid+1;
}
printf("%d",left+1);
return 0;
}`

时间复杂度：O（n）
空间复杂度：O（1）