Bạn có mảng số nguyên không âm được sắp xếp theo thứ tự không giảm gồm phần tử và gồm phần tử. Mảng gồm phần tử được xác định như sau: = số phần tử trong mảng có giá trị nhỏ hơn Hãy xác định mảng Constants Example Test 1 Input Copy Copy 6 7 1 6 9 13 18 18 2 3 8 13 15 21 25 Output Copy Copy 1 1 2 3 4 6 6 hai con tro bai Two pointer 1B lqoj

#include <bits/stdc++.h>
#define SmileHappy  int main()
#define ll long long
#define str string
#define fir first
#define sec second
#define ld long double
#define pb push_back
#define MOD 100000009
#define freopen(name) if(fopen(name".INP","r")) {freopen (name".INP","r",stdin); freopen (name".OUT","w",stdout);}
#define ALL(x) (x).begin(),(x).end()
using namespace std;
vector<int> siu(vector<int>& a, vector<int>& b) {
    vector<int> c;
    for (int i = 0; i < b.size(); i++) {
        c.pb(lower_bound(ALL(a), b[i]) - a.begin());
    }
    return c;
}
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n), b(m);
    for (int i = 0; i < n; i++) cin >> a[i];
    for (int i = 0; i < m; i++) cin >> b[i];
    vector<int> c = siu(a, b);
    for (int i = 0; i < m; i++) cout << c[i] << " ";
    return 0;
}

//full ac

#include <bits/stdc++.h>
using namespace std;
int a[100009];
int b[100009];
int main()
{
    int n,m;
    cin>>n>>m;
    a[n+1]=2e9;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=m;i++) cin>>b[i];
    int t1=1,t2=1;
    while(t1<=m)
        {
            if(a[t2]<b[t1]) t2++;
            else {
                    cout<<t2-1<<" ";
                    t1++;
                 }
        }
    return 0;
}