Informatică, întrebare adresată de zeldaktime, 9 ani în urmă

Buna, cum pot afla pozitia minima prin compararea a doi vectori?
Gen am doua siruri de numere
10
1 2 3 4 4 4 5 6 6 7
4
2 4 5 6

Date de iesire
2 4 7 8
Adica 2 e pe pozitia 2 din primul sir, 4 e pe pozitia 4 di primul sir.
Trebuie sa gasesc pozitia minima cu ajutorul indicilor, stie cineva cum pot face?


Paddon: Nu înțeleg problema.
zeldaktime: Programul citește de la tastatură, de pe prima linie, numărul natural n. De pe următoarea linie se citește șirul de n numere naturale, sortate crescător. De pe a treia linie se citește un număr natural m, iar de pe a patra se citesc m numere naturale, reprezentând valori posibile pentru x.
zeldaktime: Afișează, pentru fiecare dintre cele m numere citite, poziția minimă pe care se găsește în șirul inițial. Valorile vor fi afișate separate prin spații, iar numerotarea pozițiilor se va face începând cu valoarea 1.

Răspunsuri la întrebare

Răspuns de Paddon
0

#include <iostream>

using namespace std;

int main()

{

   int n, m, array1[100], number, array2[100];

   cin >> n;

   for(int i = 1; i <= n; i++)

       cin >> array1[i];

   cin >> m;

   int current = 1;

   for(int i = 1; i <= m; i++)

   {

       cin >> number;

       while(number > array1[current])

           current++;

       array2[i] = current;

   }

   for(int i = 1; i <= m; i++)

       cout << array2[i] << " ";

   return 0;

}


zeldaktime: Hm, dintr un motiv sau altul tot nu functioneaza..
zeldaktime: se garantează că valorile lui x citite există întotdeauna în şirul dat, cum fac asta?
zeldaktime: Gen merge doar pe un exemplu
zeldaktime: 1 ≤ n ≤ 10000
numerele din şir vor avea valori în intervalul [0, 500]
1 ≤ m ≤ 100
1 ≤ x ≤ 500
se garantează că valorile lui x citite există întotdeauna în şirul dat am uitat sa dau si astea
Paddon: Depunde și tu măcar un minim de efort. Modifică dimensiunea vectorilor să corespundă cu valorile date.
zeldaktime: Nu zic de dimensiuni, zic cum sa garantez ca "numar" o sa fie mereu in sir:).
Paddon: Asta-ți garantează problema, nu?
Alte întrebări interesante