Submission #1651364

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int N = 200020,Q;
int bit[200030] = {0};

void init()
{
    for(int i = 0; i < N; i++)bit[i] = 0;
    return;
}

void add(int i,int x)
{
    while(i <= N)
    {
        bit[i] += x;
        i += i & -i;
    }
    return;
}

int sum(int i)
{
    int res = 0;
    while(i > 0)
    {
        res += bit[i];
        i -= i & -i;
    }
    return res;
}

int main()
{
    scanf("%d",&Q);
    init();
    for(int i = 0; i < Q; i++)
    {
        int k,x;
        scanf("%d%d",&k,&x);
        if(k == 1)add(x,1);
        else
        {
            int l = 1,r = N;
            while(r - l > 0)
            {
                int mid = (l + r) / 2;
                if(sum(mid) < x)l = mid + 1;
                else r = mid;
            }
            printf("%d\n",l);
            add(l,-1);
        }
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&Q);
                   ^
./Main.cpp:41:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&k,&x);
                            ^

Judge Result