Cho hai dãy số nguyên và . Với mỗi chỉ số hãy tìm sự xuất hiện của trong dãy . Input Dòng đầu ghi hai số nguyên dương và ; Dòng thứ hai ghi số nguyên ; Dòng thứ ba ghi số nguyên . Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách. Giới hạn: . Output Một dòng duy nhất chứa m số nguyên, trong đó số thứ là chỉ số nhỏ nhất mà (nếu tồn tại) và là nếu ngược lại. Hai số liên tiếp được ghi cách nhau một dấu cách. Sample Input #1 Copy 7 5 6 4 7 2 4 1 3 3 1 5 4 8 Output #1 Copy 7 6 0 2 0 c++

`Code` `C`++:

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

__________________________________________________

`@``kieu

//Xin hay nhất!

`\color{red}{\text{@hoangduy67}}`

#include <bits/stdc++.h>
using namespace std;
struct so{
    int giatri;
    int vitri;
};
so a[1000011];
int n,m,b[1000011];
bool cmp(so a, so b){
    return (a.giatri < b.giatri || (a.giatri == b.giatri && a.vitri < b.vitri));
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i].giatri;
        a[i].vitri=i;
    }
    for(int i=1;i<=m;i++){
        cin>>b[i];
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=m;i++){
        int x=b[i],d,c,g,res=0;
        d=1,c=n;
        while(d<=c){
            g=(d+c)/2;
            if(a[g].giatri==x){
                res=a[g].vitri;
                c=g-1;
            }else if(a[g].giatri>x) c=g-1;
            else d=g+1;
        }
        cout<<res<<" ";
    }
    return 0;
}