Cod sursa(job #3272281)
| Utilizator | Data | 29 ianuarie 2025 03:14:48 | |
|---|---|---|---|
| Problema | Restante | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <fstream>
#include <unordered_map>
#include <algorithm> // sort
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
string s[36005];
unordered_map<string, int> mp;
int main() {
int n;
fin >> n;
for(int i = 1; i <= n; ++i) {
fin >> s[i];
string t = s[i];
sort(t.begin(), t.end());
++mp[t];
}
int ans = 0;
for(int i = 1; i <= n; ++i) {
string t = s[i];
sort(t.begin(), t.end());
if(mp[t] == 1) {
++ans;
}
}
fout << ans << "\n";
return 0;
}