Description
某个同学又有很多小姊妹了,他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商
他得出了自己所有小姊妹的智商,小姊妹的智商都是非负整数,但是这个同学看到别的同学的小姊妹
也喜欢用神奇的函数估算一下,然后看看这个小姊妹在自己的小姊妹群体中排在第几位...
Input
第一行一个整数N 代表小姊妹的个数
第二行N个整数 代表这位同学N个小姊妹的智商
接下来若干行 每行一个整数
代表这位同学看中的别人的小姊妹的智商
0<=智商<=2^31-1
0<=N<=1000000
Output
输出若干行
每行一个整数 回答新的小姊妹
在原来小姊妹中智商的排名
Sample Input
5
1 2 3 4 5
1
2
3
4
5
Sample Output
1
2
3
4
5
解析:原始智商组升序排序,然后输入L,返回第一个大于等于L的位置即可,关于输入若干行,用while(~scanf("%d",&l))输入即可。
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[1000005];
int main()
{
int n,i,l,z,mid,y;
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
sort(a,a+n); //升序排序
while(~scanf("%d",&l)){
z=0,y=n-1;
while(z<y){
mid=(z+y)/2;
if(a[mid]>=l) y=mid;
else z=mid+1;
}
if(l>a[n-1]) printf("%d\n",n+1);//特判比最大的还大,排名就是n+1
else printf("%d\n",y+1);
}
return 0;
}