#include <iostream>
using namespace std;
struct Student
{
int numer;
float oceny[3];
float srednia()const { return (oceny[0]+oceny[1]+oceny[2])/3; }
};
int main()
{
Student studenci[]={{1,{3,3.5,5}},{2,{4,5,5}},{3,{3,4,5}},{4,{2,4,2}}};
for(int i=0;i<sizeof(studenci)/sizeof(*studenci);++i) cout<<studenci[i].numer<<" "<<studenci[i].srednia()<<endl;
for(int i=1;i<4;++i)
{
int k=i;
Student el=studenci[k];
for(float sr=el.srednia();(k>0)&&(sr<studenci[k-1].srednia());--k) studenci[k]=studenci[k-1];
studenci[k]=el;
}
cout<<endl;
for(int i=0;i<sizeof(studenci)/sizeof(*studenci);++i) cout<<studenci[i].numer<<" "<<studenci[i].srednia()<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IFN0dWRlbnQKICB7CiAgIGludCBudW1lcjsKICAgZmxvYXQgb2NlbnlbM107CiAgIGZsb2F0IHNyZWRuaWEoKWNvbnN0IHsgcmV0dXJuIChvY2VueVswXStvY2VueVsxXStvY2VueVsyXSkvMzsgfQogIH07CiAKCmludCBtYWluKCkKICB7CiAgIFN0dWRlbnQgc3R1ZGVuY2lbXT17ezEsezMsMy41LDV9fSx7Mix7NCw1LDV9fSx7Myx7Myw0LDV9fSx7NCx7Miw0LDJ9fX07CiAgIGZvcihpbnQgaT0wO2k8c2l6ZW9mKHN0dWRlbmNpKS9zaXplb2YoKnN0dWRlbmNpKTsrK2kpIGNvdXQ8PHN0dWRlbmNpW2ldLm51bWVyPDwiICI8PHN0dWRlbmNpW2ldLnNyZWRuaWEoKTw8ZW5kbDsKICAgZm9yKGludCBpPTE7aTw0OysraSkKICAgICB7CiAgICAgIGludCBrPWk7CiAgICAgIFN0dWRlbnQgZWw9c3R1ZGVuY2lba107CiAgICAgIGZvcihmbG9hdCBzcj1lbC5zcmVkbmlhKCk7KGs+MCkmJihzcjxzdHVkZW5jaVtrLTFdLnNyZWRuaWEoKSk7LS1rKSBzdHVkZW5jaVtrXT1zdHVkZW5jaVtrLTFdOwogICAgICBzdHVkZW5jaVtrXT1lbDsKICAgICB9CiAgIGNvdXQ8PGVuZGw7CiAgIGZvcihpbnQgaT0wO2k8c2l6ZW9mKHN0dWRlbmNpKS9zaXplb2YoKnN0dWRlbmNpKTsrK2kpIGNvdXQ8PHN0dWRlbmNpW2ldLm51bWVyPDwiICI8PHN0dWRlbmNpW2ldLnNyZWRuaWEoKTw8ZW5kbDsKICAgcmV0dXJuIDA7CiAgfQ==