👤

La concursul “Miss & Mister Boboc” participă n perechi de elevi, despre fiecare elev cunoscându-se înălțimea. Numim grad de disproporționalitate al unei perechi este diferența în valoare absolută dintre înălțimile elevilor care formează perechea.

Să se determine perechea cu grad de disproporționalitate maxim.


Răspuns :

a doua este perechea cu un grad de disproporționate maxima
#include <iostream>using namespace std;
int main(){ int n, a, b, amin, bmin, dmin, imin; cin >> n >> amin >> bmin; imin = 1; if(amin-bmin > 0) dmin = amin-bmin; else dmin = bmin-amin; for(int i=2;i<=n;++i){ cin >> a >> b; int d = a>b?a-b:b-a; if(d <= dmin) dmin = d, amin = a, bmin = b, imin = i; } cout << imin; return 0;}