👤
a fost răspuns

Se citesc n intervale, pentru fiecare interval se citește capătul din stânga și capătul din dreapta al intervalului. Să se determine numărul de ordine al intervalului cel mai scurt. (diferența între capătul din stânga și cel din dreapta este cea mai mică).
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n perechi de numere naturale, separate prin spații, reprezentând capetele intervalelor.
Date de ieşire
Programul afișează pe ecran numărul de ordine al intervalului cel mai scurt. Dacă există mai multe astfel de intervale se va afișa numărul de ordine al ultimului interval scurt.
Restricţii şi precizări
1 ≤ n ≤ 1000
intervalele sunt numerotate de la 1 la n
Exemplu
Date de intrare
6
7 9
6 7
8 12
11 10
10 6
11 13
Date de ieșire
4


(trebuie facut cu subprograme)

Răspuns :

DANIEL4761ZE

#include <iostream>

using namespace std;

int dif(int x, int y){

if(x>y) return x-y;

else return y-x;

}

void ordine(){

int n, i, a, b, min=-1, ordine;

cin>>n;

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

 cin>>a>>b;

 if(min==-1 || min>=dif(a,b)){

  min=dif(a,b); ordine=i;

 }

}

cout<<'\n';

cout<<ordine;

}

int main()

{

ordine();

return 0;

}

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!


Ze Teaching: Alte intrebari