ZCMU 5116喝奶茶

5116: 喝奶茶
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 63 Solved: 20
[Submit][Status][Web Board]
Description
小wh是20级医信的助教，有一天群里大伙起哄要喝奶茶。小wh家里很有钱，他觉得给每个人只买一杯奶茶有点体现不出他的壕气，所以他打算给第i个人买ai杯奶茶。但是他班上的同学也想知道有多少个人得到的奶茶会比他多。他们一直在问作为班助的小李，小李很苦恼，于是来寻求你的帮助。

Input
输入的第一行是一个数字n，代表小李班上有n(1 <= n <= 105)个人。

接下来一行包含用空格分割开的n个数ai(1 <= ai <= 105)，代表每个人可以分到ai杯奶茶。

第三行只有一个数m(1 <= m <= 105)，代表小李要被问的m个学号。

下面的m行，每一行包含一个数，代表有小李问的学号k(1 <= k <= n)。

Output
对于每一次询问的k，输出从有多少个人得到的奶茶比学号为k的人得到多少的奶茶多。

Sample Input

6
2 4 1 5 1 4
4
1
2
3
4

Sample Output

3
1
4
0

Code
一个前缀和的做法 还可以用二分做

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
ll a[100005],num[100005];
int main()
{
    ll n;
    scanf("%lld",&n);
    ll maxx=-1;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
        num[a[i]]++;
        maxx=max(maxx,a[i]);
    }
    for(int i=1;i<=maxx;i++)
    {
        num[i]+=num[i-1];
    }
    int m;
    scanf("%d",&m);
    while(m--)
    {
        ll k;
        scanf("%lld",&k);
        printf("%lld\n",n-num[a[k]]);
    }
}