Cerință

Impresarul unei formații de muzică trebuie să primească oferte de spectacole și eventual anulări de spectacole din diferite orașe. Orașele sunt codificate prin numerele 1 , 2 ,.., n (1 ≤ n ≤ 20) și fiecare oraș poate organiza cel mult un spectacol. Impresarul ține legătura cu organizatorii de spectacole din aceste orașe și actualizează în permanență datele obținute. Prin fax el primește m (m ≤ 100) mesaje, care pot fi de unul din cele două tipuri:

Exemplu

Intrare

5 6
D
2
D
3
N
3
D
3
D
5
N
2

Ieșire

3 5
3
2

#include <bits/stdc++.h>
using namespace std;

int n, m, f[101], c[101];

int main(){
    cin >> n >> m;
    char ch;
    int x;
    for(int i = 1; i <= m; ++i){
        cin >> ch >> x;
        if(ch == 'D')
            f[x] = 1, c[x] ++;
        else
            f[x] = 0, c[x] ++;
    }
    for(int i = 1; i <= n; ++i)
        if(f[i])
            cout << i << ' ';
    cout << endl;
    int maxi = 0;
    for(int i = 1; i <= n; ++i)
        if(c[i] > maxi)
            maxi = c[i];
    for(int i = 1; i <= n; ++i)
        if(c[i] == maxi)
            cout << i << ' ';
    int cnt = 0;
    for(int i = 1; i <= n; ++i)
        if(c[i] == 0)
            cnt++;
    cout << endl << cnt;
    return 0;
}