Pagini recente » Cod sursa (job #640088) | Cod sursa (job #1199283) | Cod sursa (job #1046165) | Cod sursa (job #2882894) | Cod sursa (job #3120577)
#include <bits/stdc++.h>
using namespace std;
ifstream in ("dominew.in");
ofstream out ("dominew.out");
int v[1000001],b[8001];
int main()
{
int n,m,st=0,dr=0,mij=0,poz=0;
in >> n;
for (int i=1; i<=n; i++){
in >> v[i];
}
in >> m;
for(int i=1; i<=m; i++) {
in >> b[i];
st=1;
dr=n;
poz=0;
while (st<=dr) {
mij=(st+dr)/2;
if(v[mij]<b[i]) {
poz=mij;
st=mij+1;
} else {
dr=mij-1;
}
}
for (int t=1; t<i; t++){
if(b[i]>b[t]){
poz++;
}
}
out << poz+1 << " ";
}
return 0;
}