giúp em Lớp KC97 tại trường học Free Contest có học sinh, các học sinh được đánh số từ đến . Học sinh có chiều cao là . Với mỗi học sinh từ đến , hãy đếm xem có bao nhiêu học sinh có chiều cao thấp hơn so với học sinh . Input Dòng đầu tiên gồm số nguyên - số học sinh trong lớp; Dòng thứ hai gồm một dãy số nguyên - cho biết chiều cao của các học sinh. Giới hạn: bộ test: N 10^3~ bộ test: Không có ràng buộc gì thêm Output In ra số nguyên, số nguyên thứ cho biết số học sinh có chiều cao thấp hơn học sinh . Sample Input #1 Copy 4 110 120 130 140 Output #1 Copy 0 1 2 3

`Code` `C`++:

#include <bits/stdc++.h>
using namespace std;
string s,s1,s2;
long long k,i,n,a[100001],m,b[100001];
int tknp(long long k,int l,int r){
int i=l;
int j=r;
while(i<=j){
    int mid=(i+j)/2;
    if (b[mid]==k)
    return mid;
    if (b[mid]>k)
    j=mid-1;
    else
    i=mid+1;
}
return 0;
}
int main() {
cin>>n;
for(i=1; i<=n; i++){
cin>>a[i];
b[i]=a[i];
}
sort (b+1, b+n+1);
for (i=1; i<=n; i++){
 int vt=tknp(a[i],1,n);
 while (b[vt]==b[vt-1]) vt--;
    cout<<vt-1<<" ";
}
return 0;
}

___________________________________

`@``kieu`

#include <bits/stdc++.h>
#define ll long long

using namespace std;

ll n, a[100001], b[100001];
int main()
{
    cin >> n;
    for (ll i = 1; i <= n; i++)
    {
        cin >> a[i];
        b[i] = a[i];
    }
    sort(a + 1, a + n + 1);
    for (ll i = 1; i <= n; i++)
    {
        ll it = lower_bound(a + 1, a + n + 1, b[i]) - a - 1;
        cout << it << " ";
    }
}