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ă.
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).
#include <bits/stdc++.h> using namespace std; int n, p, cnt; ifstream cin("ratc2.in"); ofstream cout("ratc2.out"); struct co{ string nume, prenume; int pe; }v[101]; void invart(co a, co b){ swap(a, b); } int main(){ cin >> n >> p; for(int i = 1; i <= n; ++i){ string a, b; cin >> a >> b; bool val; cin >> val; bool gasit = false; for(int j = 1; j <= cnt; ++j){ if(a == v[j].prenume && b == v[j].nume) v[j].pe += !val, gasit = true; } if(!gasit) v[++cnt].prenume = a, v[cnt].nume = b, v[cnt].pe = !val; } for(int i = 1; i < cnt; ++i) for(int j = i + 1; j <= cnt; ++j) if(v[i].pe < v[j].pe) swap(v[i], v[j]); else if(v[i].pe == v[j].pe && v[i].prenume > v[j].prenume) swap(v[i], v[j]); else if(v[i].pe == v[j].pe && v[i].prenume == v[j].prenume && v[i].nume > v[j].nume) swap(v[i], v[j]); if(p == 1) cout << v[1].prenume << ' ' << v[1].nume << ' ' << v[1].pe; else for(int i = 1; i <= cnt; ++i) cout << v[i].prenume << ' ' << v[i].nume << ' ' << v[i].pe << endl; return 0; }