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
6 5
6 3 5 6 4
1 7 4 6 2
3 3 7 9 8
6 3 7 5 9
6 8 1 4 9
3 5 2 1 8
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
Răspunsuri la întrebare
Răspuns de
4
//Problema Concurs, #531, rezolvare 100P de Ouroboros
#include <iostream>
#include <algorithm>
using namespace std;
int n,m,a[1001],i,j,maxi=-1001,mini=1001,tmini,tmaxi;
struct element
{
double q; //media
int p; // pozitia
};
int comp ( element l , element k )
{
if(l.q>k.q)
return 1;
else
return 0;
}
element x[1001];
int main()
{
cin>>n>>m;
for(i=1;i<=n;++i)
{
for(j=1;j<=m;++j)
{
cin>>a[j];
x[i].q+=a[j];
if(a[j]<mini)
mini=a[j],tmini++;
else
tmini=0;
if(a[j]>maxi)
maxi=a[j],tmaxi++;
else
tmaxi=0;
}
x[i].q=x[i].q-maxi*tmaxi-mini*tmini;
x[i].q/=m+2-tmini-tmaxi;
x[i].p=i;
}
sort(x+1,x+n+1,comp);
for(i=1;i<=n;++i)
cout<<x[i].p<<" ";
return 0;
}
#include <iostream>
#include <algorithm>
using namespace std;
int n,m,a[1001],i,j,maxi=-1001,mini=1001,tmini,tmaxi;
struct element
{
double q; //media
int p; // pozitia
};
int comp ( element l , element k )
{
if(l.q>k.q)
return 1;
else
return 0;
}
element x[1001];
int main()
{
cin>>n>>m;
for(i=1;i<=n;++i)
{
for(j=1;j<=m;++j)
{
cin>>a[j];
x[i].q+=a[j];
if(a[j]<mini)
mini=a[j],tmini++;
else
tmini=0;
if(a[j]>maxi)
maxi=a[j],tmaxi++;
else
tmaxi=0;
}
x[i].q=x[i].q-maxi*tmaxi-mini*tmini;
x[i].q/=m+2-tmini-tmaxi;
x[i].p=i;
}
sort(x+1,x+n+1,comp);
for(i=1;i<=n;++i)
cout<<x[i].p<<" ";
return 0;
}
ionutg38:
Tot 20 de puncte am obtinut, la fel ca si la solutia mea.
Alte întrebări interesante
Geografie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Biologie,
9 ani în urmă
Matematică,
9 ani în urmă