Informatică, întrebare adresată de teosufi, 8 ani în urmă

După ce și-a cumpărat biscuiți, Costy, eroul nostru, ajunge acasă și se apucă de teme. Astfel, dă peste următoarea problemă:

“La o probă de maraton participă N maratonişti. Ştiind că la secunda 0, un maratonist se află la Xi metri de linia de sosire și aleargă cu o viteză de Yi metri/secundă, să se răspundă la Q întrebări de tipul:

Câți maratonişti au trecut linia de sosire după Qi secunde ? “
Cerința:
Ajutați-l pe Costy să răspundă la cele Q întrebări.


dau coronita!!!!!!!!!!!!!!!

Răspunsuri la întrebare

Răspuns de Utilizator anonim
2
Bănuiesc că așa s-ar face.
#include <iostream>
using namespace std;
int main(){
    int a[100];
    int N; cin >> N; //numar participanti
    for (int i=0; i<N; i++)
    {
        int Xi, Yi; //Xi = distanta, Yi = viteza
        cin >> Xi >> Yi;
        a[i] = Xi/Yi;
    }
    cout << "\n";
    int Q; cin >> Q; //numar intrebari
    cout << "\n";
    for (int i=0; i<Q; i++)
    {
        int nr=0;
        int Qi; cin >> Qi;
        for (int j=0; j<N; j++)
            if (a[j]==Qi) nr++;
        cout << nr << "\n\n";
    }
    return 0;
}
Alte întrebări interesante