-
Notifications
You must be signed in to change notification settings - Fork 0
/
12504.cpp
58 lines (48 loc) · 1.26 KB
/
12504.cpp
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
49
50
51
52
53
54
55
56
57
58
#include <bits/stdc++.h>
using namespace std;
void tokenize(map<string, string> &dic)
{
char in[105];
char key[] = "{},:\n";
scanf("%s", in);
char *word;
for(char *token = strtok(in, key), *word; token; token = strtok(0, key))
if(isdigit(*token))
dic[word] = token;
else word = token;
}
void out(set<string> &s, char sign)
{
printf("%c", sign);
for(auto it = s.begin(); it != s.end(); ++it)
printf("%s%c", it->c_str(), it == --s.end()? '\n' : ',');
}
int main()
{
int tc;
scanf("%d\n", &tc);
while(tc--)
{
map <string, string> oldDictionary;
map <string, string> newDictionary;
tokenize(oldDictionary);
tokenize(newDictionary);
set <string> added;
set <string> removed;
set <string> edited;
for(auto &u : newDictionary)
if(oldDictionary.find(u.first) == oldDictionary.end())
added.insert(u.first);
else if(oldDictionary[u.first] != newDictionary[u.first])
edited.insert(u.first);
for(auto &u : oldDictionary)
if(newDictionary.find(u.first) == newDictionary.end())
removed.insert(u.first);
if(added.empty() && removed.empty() && edited.empty()) printf("No changes\n");
if(!added.empty()) out(added, '+');
if(!removed.empty()) out(removed, '-');
if(!edited.empty()) out(edited, '*');
printf("\n");
}
return 0;
}