生死狙击(friend)

Description 

题目简介
小飞最近迷上了一个叫生死狙击的游戏。不过他的技术并不好，假设他的战斗力是•x。不过，他的战斗力是由心情来定的，每天都不同。现有一群(1<=n<=100000)也是玩生死狙击的朋友，他们也有战斗力。小飞想找一些比自己强的人玩，提高自己的战斗力，如：小烨，小祖，小明等。
小飞一共玩了m天，假设其他人的战斗力不变。问：小飞每天可以找到多少比自己强的人。
输入说明Input
第一行输入一个n，表示有n个朋友；(1<=n<=100000)
第二行输入n个朋友的战斗力；每个朋友战斗力不超过longint;（已有序）；
第三行输入一个m，表示有m天；(1<=m<=100000)
接下来m行，表示小飞每天的战斗力；小飞战斗力不超过longint;
输出说明Onput
共m行，每一行小飞每天找到的人数；
输入样例
5
1 1 3 5 5
3
0
2
5
输出样例
5
3
0 

输入格式

无

输出格式

无

输入/输出例子

输入：

输出：

标签

知识点

样例解释

#include<bits/stdc++.h>
using namespace std;
long long n,a[1000009],m,x,l=0,s[1000009],r,c,p=0;
int main(){
    cin>>n;    
    for(long long i=1; i<=n; i++)scanf("%d",&a[i]);
    sort(a+1,a+1+n);
    cin>>m;
    a[0]=INT_MIN;
    a[n+1]=INT_MAX;
    for(long long i=1; i<=m; i++)
    {
        scanf("%d",&x);
        l=0;
        r=n+1; 
		x;             
        for(;;)
        {
            c=(l+r)/2;
            if(a[c]>x) r=c;
            else if(a[c]<x) l=c;
            else if(a[c]==x)  l=c;
            if(l+1==r) break;
        }
        printf("%d\n",n-r+1);
    }
    
    return 0;
}