Rezolvare completă PbInfo #3187 RATC2

Cerința

Se dau două numere n p și o listă de n elemente cu urcările în autobuz a mai multor persoane a căror structura este prenume nume bilet_platit, fiecare intrare fiind plasată pe câte o linie. Câmpurile prenume și nume sunt șiruri de caractere, iar bilet_platit este un număr care poate fi 0 sau 1; 0 dacă persoana respectivă nu a plătit biletul sau 1 dacă a plătit biletul. Pentru fiecare bilet neplătit se va contoriza o penalizare persoanei.

Se cere :

a) Prenumele, numele și numărul de penalizări al persoanei care are număr maxim de penalizări. Dacă există mai multe persoane cu număr maxim de penalizări se cere afișarea persoanei care apare prima în ordine alfabetică.
b) Ordonarea listei de persoane descrescător după numărul de penalizări, la număr de penalizări egale, crescător după prenume, la prenume identice, crescător după nume.

Date de intrare

Fișierul de intrare ratc2.in conține pe prima linie numerele n p, iar pe următoarele n linii datele despre fiecare urcare în autobuz separate prin spații.

Date de ieșire

Dacă p = 1 se va rezolva cerința a). În acest caz, fișierul ratc2.out va conține pe prima linie datele cu semnificația din enunț separate printr-un spațiu.
Dacă p = 2 se va rezolva cerința b). În acest caz, fișierul ratc2.out va conține pe câte o linie datele cu semnificația din enunț separate printr-un spațiu.

Restricții și precizări

  • 1 ≤ n ≤ 100
  • șirurile de caractere vor avea maxim 50 de caractere
  • Atenție, persoanele care urcă în autobuz se pot repeta!

Exemplu cerința 1:

ratc2.in

5 1
Jotaro Kujo 1
Dio Brando 0
Joseph Joestar 1
Dio Brando 1
Andreescu Ionel 0

ratc2.out

Andreescu Ionel 1

Explicație

Dio Brando și Andreescu Ionel au același număr de penalizări dar Andreescu Ionel e primul în ordine alfabetică.

Exemplu cerința 2:

ratc2.in

5 2
Jotaro Kujo 1
Dio Brando 0
Joseph Joestar 1
Dio Brando 1
Andreescu Ionel 0

ratc2.out

Andreescu Ionel 1
Dio Brando 1
Joseph Joestar 0
Jotaro Kujo 0

Explicație

Listă a fost ordonată dupa criteriile precizate la cerința b).

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

#include <fstream>
#include <iostream>
#include <cstring>
using namespace std;
ifstream in("ratc2.in");
ofstream out("ratc2.out");
struct pasager{
    char prenume[51], nume[51];
    int penalizari;
}v[105], *ptr;
char N[51], P[51];
int main() {
    int n, p, k = 0, ok, maxx = -1;
    in >> n >> p;
    for(int i = 0; i < n; i++){
        in>>P>>N>>ok;
        bool gasit = 0;
        for(int j = 0; j < k; j++){
            if(strcmp(v[j].nume, N) == 0 && strcmp(v[j].prenume, P) == 0){
                gasit = 1;
                if(!ok) {
                    v[j].penalizari++;
                }
            }
        }
        if(!gasit){
            strcpy(v[k].prenume, P);
            strcpy(v[k].nume, N);
            if(!ok) {
                v[k].penalizari++;
            }
            k++;
        }
    }
    if(p==1){
        for(int i = 0; i < k; i++){
            if(v[i].penalizari > maxx){
                maxx = v[i].penalizari;
                ptr = &v[i];
            }
            else if(v[i].penalizari == maxx){
                if(strcmp(ptr->prenume, v[i].prenume) > 0){
                    ptr = &v[i];
                }
                else if(strcmp(ptr->prenume, v[i].prenume) == 0){
                    if(strcmp(ptr->nume, v[i].nume) > 0){
                        ptr = &v[i];
                    }
                }
            }
        }
        out << ptr->prenume << " " << ptr->nume << " " << ptr->penalizari;
    }
    else{
        /// sortare bubble
        bool done = 0;
        while(!done){
            done = 1;
            for(int i = 0; i < k - 1; i++){
                if(v[i].penalizari < v[i+1].penalizari){
                    swap(v[i], v[i+1]);
                    done = 0;
                }
                else if(v[i].penalizari == v[i+1].penalizari){
                    if(strcmp(v[i].prenume, v[i+1].prenume) > 0){
                        swap(v[i], v[i+1]);
                        done = 0;
                    }
                    else if(strcmp(v[i].prenume, v[i+1].prenume) == 0){
                        if(strcmp(v[i].nume, v[i+1].nume) > 0){
                            swap(v[i], v[i+1]);
                            done = 0;
                        }
                    }
                }
            }
        }
        for(int i = 0; i < k; i++){
            out << v[i].prenume << " " << v[i].nume << " " << v[i].penalizari << "\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 #3187 RATC2

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