Cerința

La un concurs participă n concurenți, numerotați de la 1 la n. Pentru jurizare s-a format o echipă din m arbitri, fiecare acordând fiecărui concurent un anumit punctaj. Pentru fiecare concurent se calculează media punctajelor, după eliminarea celui mai mare și celui mai mic punctaj acordat.

Afișați clasamentul concursului în ordinea descrescătoare a mediilor calculate. La medii egale se va afișa mai întâi concurentul cu numărul de ordine mai mic.

Date de intrare

Programul citește de la tastatură numerele n m, iar apoi n seturi de câte m numere naturale, setul i reprezentând punctajele acordate de arbitri concurentului numerotat cu i.

Date de ieșire

Programul va afișa pe ecran numerele de ordine ale concurenților participanți, în ordinea clasamentului construit, separate prin exact un spațiu.

Restricții și precizări

1 ≤ n ≤ 1000
1 ≤ m ≤ 50
punctajele acordate de cei m arbitri sunt numere naturale mai mici decât 1000
la calculul mediei se exclud toate punctajele minime și toate punctajele maxime
pentru fiecare concurent există cel puțin trei punctaje diferite

Exemplu

Intrare

Ieșire

3 4 5 1 2 6

Explicație

Sunt 6 concurenți și 5 arbitri.
Pentru primul concurent se utilizează punctajele 5 4, și se obține media 4.5
Pentru al doilea concurent se utilizează punctajele 4 6 2, și se obține media 4
Pentru al treilea concurent se utilizează punctajele 7 8, și se obține media 7.5
Pentru al patrulea concurent se utilizează punctajele 6 7 5, și se obține media 6
Pentru al cincilea concurent se utilizează punctajele 6 8 4, și se obține media 6
Pentru al șaselea concurent se utilizează punctajele 3 5 2, și se obține media 3.33

Astfel, clasamentul este 3 4 5 1 2 6

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Concurs:

#include <iostream>
using namespace std;

int pct[55], concurenti[1005], n ,m;
double medii[1005];

int main(){
    cin  >> n >> m; 
    for(int i = 1 ; i <= n ; ++i)
    {
        for(int j = 1 ; j <= m ; ++j)
            cin >> pct[j];
        int Min = pct[1], Max = pct[1];
        for(int j = 1 ; j <= m ; ++j)
        {
            if(pct[j] < Min)
                Min = pct[j];
            if(pct[j] > Max)
                Max = pct[j];
        }
        int S = 0, cnt = 0;
        for(int j = 1 ; j <= m ; ++j)
            if(pct[j] > Min && pct[j] < Max)
                S += pct[j], cnt ++;
        medii[i] = 1.0 * S / cnt;
        concurenti[i] = i;
    }
    for(int i =1 ; i < n ;++i)
        for(int j = i+1 ; j <=n ; ++j)
            if(medii[i] < medii[j])
            {
                int aux = concurenti[i];
                concurenti[i] = concurenti[j];
                concurenti[j] = aux;
                double auxd = medii[i];
                medii[i] = medii[j];
                medii[j] = auxd;
            }
            else
                if(medii[i] == medii[j])
                    if(concurenti[i] > concurenti[j])
                    {
                        int aux = concurenti[i];
                        concurenti[i] = concurenti[j];
                        concurenti[j] = aux;
                    }
    for(int i = 1; i <= n ; ++i)
        cout << concurenti[i] << " ";
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #531 Concurs

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #531 Concurs de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #531 Concurs