| Task: | Conversation Log |
| Sender: | OOliOO_slayer |
| Submission time: | 2015-11-25 17:02:49 +0200 |
| Language: | C++ |
| Status: | READY |
| Result: | ACCEPTED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.06 s | details |
| #2 | ACCEPTED | 0.07 s | details |
| #3 | ACCEPTED | 0.06 s | details |
| #4 | ACCEPTED | 0.42 s | details |
| #5 | ACCEPTED | 0.34 s | details |
| #6 | ACCEPTED | 0.29 s | details |
| #7 | ACCEPTED | 0.05 s | details |
| #8 | ACCEPTED | 0.06 s | details |
| #9 | ACCEPTED | 0.06 s | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:55:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i = 0; i < v.size(); i++){
^Code
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
#include <sstream>
#include <utility>
#include <set>
using namespace std;
typedef long long LL;
int main(){
cin.tie(0);
ios_base::sync_with_stdio(0);
string asd;
int n; cin >> n; getline(cin,asd);
map<string,int> counts;
map<string, set<string> > user_to_words;
for(int i = 0; i < n; i++){
string line; getline(cin,line);
stringstream ss(line);
string user; ss >> user;
while(true){
string word; ss >> word;
counts[word]++;
user_to_words[user].insert(word);
if(!ss.good()) {
break;
}
}
}
set<string> intersection = user_to_words.begin()->second;
for(auto p : user_to_words){
set<string> next;
for(auto word : p.second){
if(intersection.count(word) == 1)
next.insert(word);
}
intersection = next;
}
vector<pair<int,string> > v;
for(auto word : intersection){
v.push_back({-counts[word],word});
}
sort(v.begin(), v.end());
if(v.size() == 0){
cout << "ALL CLEAR\n";
return 0;
}
for(int i = 0; i < v.size(); i++){
cout << v[i].second << "\n";
}
}Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 4 user1 chomp chomp chomp chomp ... |
| correct output |
|---|
| chomp |
| user output |
|---|
| chomp |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 3 user1 doubledutch double doubl... |
| correct output |
|---|
| double doubledutch dutch |
| user output |
|---|
| double doubledutch dutch |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 10000 jli double mthorpe tastic rjh pneumonoultramicroscopicsi... |
| correct output |
|---|
| pneumonoultramicroscopicsilico... |
| user output |
|---|
| pneumonoultramicroscopicsilico... |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 10000 dwsozemhmiupnsnisans s i u a y... |
| correct output |
|---|
| ALL CLEAR |
| user output |
|---|
| ALL CLEAR |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 100 ntgvyctezqvnefwcxhqj e o b r v... |
| correct output |
|---|
| k x g i l ... |
| user output |
|---|
| k x g i l ... |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 2 ukzoyurigzzhuxnssizv i m n r a... |
| correct output |
|---|
| m e f u n ... |
| user output |
|---|
| m e f u n ... |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 3 James gobble de gook Bill gobble james de gook |
| correct output |
|---|
| ALL CLEAR |
| user output |
|---|
| ALL CLEAR |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 5 user1 hello world user2 foo bar user3 baz quux user4 ear wig ... |
| correct output |
|---|
| ALL CLEAR |
| user output |
|---|
| ALL CLEAR |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 3 user1 jibble jibble tastic user2 tastic jibble jibble user3 jibble tastic jibble |
| correct output |
|---|
| jibble tastic |
| user output |
|---|
| jibble tastic |
