CSES - E4590 2018 6 - Results
Submission details
Task:Anagrams
Sender:lautat
Submission time:2018-10-20 13:40:06 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1UNKNOWN--details
#2UNKNOWN--details
#3UNKNOWN--details
#4UNKNOWN--details
#5UNKNOWN--details
#6UNKNOWN--details
#7UNKNOWN--details
#8UNKNOWN--details
#9UNKNOWN--details

Code

#include <algorithm>
#include <iostream>
#include <map>
#include <string>
#include <vector>

using namespace std;


int main() {
    int n;
    cin >> n;

    map<string, vector<string>> anagrams;

    for (int i = 0; i < n;) {
        string word;
        getline(cin, word);

        if (word.size() > 0) {
            string word_sorted = word;
            sort(word_sorted.begin(), word_sorted.end());

            anagrams.emplace(word_sorted, vector<string>());
            anagrams[word_sorted].push_back(word);
            i++;
        }
    }

    int size = 0;
    for (auto & pair : anagrams) {
        size += pair.second.size() > 1;
    }

    cout << size << endl;

    for (auto& pair : anagrams) {
        if (pair.second.size() > 1) {
            cout << pair.second.size() << endl;
            for (auto& word : pair.second) {
                cout << word << endl;
            }
        }
    }

    return 0;
}

Test details

Test 1

Verdict: UNKNOWN

input
68760
aakkonen
aakkosellinen
aakkosellisesti
aakkosellisuus
...

correct output
3076
2
haaraantua
raahaantua
2
...

user output
(not available)

Test 2

Verdict: UNKNOWN

input
370099
a
aa
aaa
aah
...

correct output
30178
2
basiparachromatin
marsipobranchiata
2
...

user output
(not available)

Test 3

Verdict: UNKNOWN

input
100000
cnhmuewgnum
dxkmhzhetnmxadtcy
hfjqwavsiguwpludsketibe
xwxolrmvkz
...

correct output
0

user output
(not available)

Test 4

Verdict: UNKNOWN

input
400000
vlcsa
eltwde
wdcwwkubs
tmuxbirj
...

correct output
0

user output
(not available)

Test 5

Verdict: UNKNOWN

input
400000
ebhfigdacjlk
aecfdijlhkgb
jfekhbidacgl
cehajbidfklg
...

correct output
1
400000
abcdeighjlfk
abcdeiglhfjk
abcdfkilejgh
...

user output
(not available)

Test 6

Verdict: UNKNOWN

input
400000
cbaabghadefb
hbbgfaeabdac
abaedcbgfbha
hcfadbbbeaag
...

correct output
1
400000
aaabbbcfegdh
aaabbbcfghed
aaabbbdcgfhe
...

user output
(not available)

Test 7

Verdict: UNKNOWN

input
1
a

correct output
0

user output
(not available)

Test 8

Verdict: UNKNOWN

input
2
ab
ba

correct output
1
2
ab
ba

user output
(not available)

Test 9

Verdict: UNKNOWN

input
2
aa
ab

correct output
0

user output
(not available)