Conversation Log

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
typedef long double ld;

map<string, int> t[10101];
map<string, int> id;

map<string, int> h;
map<string, int> c;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int m;
	cin>>m;
	string s;
	getline(cin, s);
	int i2=1;
	for (int i=0;i<m;i++){
		getline(cin, s);
		vector<string> ss;
		string tt;
		for (int j=0;j<(int)s.size();j++){
			if (s[j]==' '){
				ss.push_back(tt);
				tt="";
			}
			else{
				tt+=s[j];
			}
		}
		ss.push_back(tt);
		int tid=0;
		if (id[ss[0]]==0){
			id[ss[0]]=i2++;
		}
		tid=id[ss[0]];
		for (int j=1;j<(int)ss.size();j++){
			t[tid][ss[j]]++;
		}
	}
	for (int i=1;i<i2;i++){
		for (auto a:t[i]){
			h[a.F]++;
			c[a.F]+=a.S;
		}
	}
	vector<pair<int, string> > v;
	for (auto a:h){
		if (a.S==i2-1){
			v.push_back({-c[a.F], a.F});
		}
	}
	sort(v.begin(), v.end());
	for (auto vv:v){
		cout<<vv.S<<'\n';
	}
	if (v.size()==0){
		cout<<"ALL CLEAR"<<endl;
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED