Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- const int MAX = 1000000;
- int tab[MAX];
- int gbl;
- int lower_bnd(int p, int k, int sz) {
- if(p < k) {
- int srodek = (p+k)/2;
- if(tab[srodek] >= sz)
- return lower_bnd(p, srodek, sz);
- else return lower_bnd(srodek+1, k, sz);
- }
- return p;
- }
- void read(int n, bool t){
- int temp;
- for(int i = 0; i < n; i++){
- if(t)
- cin >> tab[i];
- else {
- cin >> temp;
- if(temp <=tab[gbl-1])
- cout << lower_bnd(0, gbl-1, temp)+1 << " ";
- else cout << "b ";
- }
- }
- }
- int main() {
- int k;
- cin >> gbl;
- read(gbl, 1);
- cin >> k;
- read(k, 0);
- return 0;
- }
RAW Paste Data