题解 | 左侧严格小于计数

我们可以选择每次输入都数一次，这种时候复杂度约为0.5*n^2，发现整数的范围较小，所以可以把整数的个数存进一个数组，复杂度约为10*n

#include <iostream>
using namespace std;
int arr[11];
int main() {
    int n;cin>>n;
    while(n--){
        int a;cin>>a;
        arr[a]++;
        int s=0;
        for(int i=0;i<a;++i){
            s+=arr[i];
        }
        cout<<s<<" ";
    }
}
// 64 位输出请用 printf("%lld")