#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int ile_dni, pierwszy_dzien;
cin >> ile_dni >> pierwszy_dzien;
int pracownicy = pierwszy_dzien;
//cout << pracownicy << endl;
int ile_spotkan, akt;
map<int, int>wystapienia;
vector<int>cyfry(0);
for (int i = 1; i < ile_dni; i++){
//cout << "day:" << i << endl;
cin >> ile_spotkan;
//cout << "spotkanka" << ' ' << ile_spotkan << endl;
wystapienia.clear();
cyfry.clear();
for (int j = 1; j <= ile_spotkan; j++){
cin >> akt;
//cout << akt <<' ';
auto it = wystapienia.find(akt);
if (it == wystapienia.end()){
wystapienia[akt] = 1;
cyfry.push_back(akt);
//cout << "siemka " << wystapienia[akt] << endl;
}else{
wystapienia[akt]++;
//cout << "kolejni... " << wystapienia[akt]<< ' '<<akt<<' '<< endl;
}
}
for (int j = 0; j < cyfry.size(); j++){
if (cyfry[j] == 0){
//cout << "-----" << endl << j <<endl<< "-----------"<< endl;
continue;
}
//cout << endl<<pracownicy << endl;
pracownicy += wystapienia[cyfry[j]]-1;
// cout << pracownicy << ' ' << wystapienia[cyfry[j]] << endl;
}
if (ile_spotkan > pracownicy){
pracownicy += ile_spotkan-pracownicy;
}
}
cout << pracownicy;
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 | #include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int ile_dni, pierwszy_dzien; cin >> ile_dni >> pierwszy_dzien; int pracownicy = pierwszy_dzien; //cout << pracownicy << endl; int ile_spotkan, akt; map<int, int>wystapienia; vector<int>cyfry(0); for (int i = 1; i < ile_dni; i++){ //cout << "day:" << i << endl; cin >> ile_spotkan; //cout << "spotkanka" << ' ' << ile_spotkan << endl; wystapienia.clear(); cyfry.clear(); for (int j = 1; j <= ile_spotkan; j++){ cin >> akt; //cout << akt <<' '; auto it = wystapienia.find(akt); if (it == wystapienia.end()){ wystapienia[akt] = 1; cyfry.push_back(akt); //cout << "siemka " << wystapienia[akt] << endl; }else{ wystapienia[akt]++; //cout << "kolejni... " << wystapienia[akt]<< ' '<<akt<<' '<< endl; } } for (int j = 0; j < cyfry.size(); j++){ if (cyfry[j] == 0){ //cout << "-----" << endl << j <<endl<< "-----------"<< endl; continue; } //cout << endl<<pracownicy << endl; pracownicy += wystapienia[cyfry[j]]-1; // cout << pracownicy << ' ' << wystapienia[cyfry[j]] << endl; } if (ile_spotkan > pracownicy){ pracownicy += ile_spotkan-pracownicy; } } cout << pracownicy; return 0; } |
English