Anul acesta la serbarea de Crăciun, doamna învățătoare de la clasa a întâia a hotărât să aranjeze elevii pe mai multe rânduri, după înălțime. Pe primul rând (cel din spatele scenei) va aranja în ordinea lexicografică a numelor, elevii care au înălțimea maximă, apoi în fața lor, tot în ordinea lexicografică a numelor elevii care au următoarea înălțime, ș.a.m.d. Fiind cam de aceeași vârstă, mulți dintre elevi au înălțimi egale.

Cerința

Scrieţi un program care să citească numărul natural N (reprezentând numărul de elevi), apoi în ordine de pe linii diferite numele și înălțimea fiecărui elev și care să determine:

Numărul de rânduri pe care vor fi așezați elevii;
Numărul de elevi de pe fiecare rând, urmat de elevii de pe rândul respectiv în ordinea lexicografică a numelor.

Date de intrare

Fișierul de intrare serbare1.in conține pe prima linie numărul natural N reprezentând numărul de elevi din clasa întâia. Fiecare dintre următoarele N linii va conține două valori separate printr-un spaţiu nume h, reprezentând numele și respectiv înălțimea unui elev.

Date de ieșire

Fișierul de ieșire serbare1.out va conține pe prima linie un număr natural K, reprezentând numărul de rânduri pe care vor fi așezați elevii. Următoarele K linii vor descrie rândurile de elevi. Mai exact, pe a (i+1)-a linie din fişier este descris al i-lea rând de elevi (rândurile fiind numerotate de la 1 la K începând cu cel din spatele scenei, pe care sunt plasaţi cei mai înalţi elevi). O linie care descrie un rând de elevi are următoarea structură: M nume1 ...numeM, unde M reprezintă numărul de elevi de pe rând, iar nume1...numeM reprezintă numele elevilor de pe rând, în ordine alfabetică. Valorile scrise pe acelaşi rând sunt separate prin câte un singur spaţiu.

Restricții și precizări

1 ≤ N ≤ 100
Înălţimile elevilor sunt numere naturale nenule ≤150.
Numele elevilor sunt șiruri cu cel mult 50 de caractere, care pot fi litere mari și mici ale alfabetului englez sau spații.

Exemplu

serbare1.in

5
Leia Organa 123
Han Solo 145
Aayla Secura 145
Mace Windu 123
Kylo Ren 145

serbare1.out

2
3 Aayla Secura Han Solo Kylo Ren
2 Leia Organa Mace Windu

Explicație

Sunt doar 2 rânduri, pe primul rând vor sta 3 elevi, care au înălțimea 145, iar pe următorul rând 2 elevi, care au înălțimea 123.

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 Serbare1:

#include <fstream>
#include<cstring>
using namespace std;
ifstream fin("serbare1.in");
ofstream fout("serbare1.out");
struct elev
{
    char num[51];
    int h;
} v[101],aux;
int n, i, j, fr[151],nr,k;
char sir[61];
int main()
{
    fin>>n;
    fin.get();
    for(i=1; i<=n; i++)
    {
        fin.getline(sir,60);
        for(j=strlen(sir)-1; j>=0; j--)
            if(sir[j]==' ')break;
        strncat(v[i].num,sir,j);
        v[i].h=0;
        for(k=j+1; k<strlen(sir); k++)
            v[i].h=v[i].h*10+(sir[k]-'0');
        fr[v[i].h]++;
    }
    for(i=1; i<n; i++)
        for(j=i+1; j<=n; j++)
            if(v[i].h<v[j].h)
            {
                aux=v[i];
                v[i]=v[j];
                v[j]=aux;
            }
            else if(v[i].h==v[j].h)
                if(strcmp(v[i].num,v[j].num)>0)
                {
                    aux=v[i];
                    v[i]=v[j];
                    v[j]=aux;
                }
    nr=0;
    for(i=1; i<=150; i++)
        if(fr[i])nr++;
    fout<<nr<<'\n';
    k=1;
    for(i=150;i>=1;i--)
      if(fr[i])
      {
          fout<<fr[i]<<' ';
          for(j=1;j<=fr[i];j++)
           {
               fout<<v[k].num<<' ';
               k++;
           }
           fout<<'\n';
      }
    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 #1506 Serbare1

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1506 Serbare1 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 #1506 Serbare1