Pagini recente » Cod sursa (job #3329035) | Cod sursa (job #3322162) | Borderou de evaluare (job #3320725) | Cod sursa (job #1448899) | Cod sursa (job #3328078)
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
int main() {
ifstream fin("restante.in");
ofstream fout("restante.out");
int N;
fin >> N;
char cuv[36005][20];
int freq[36005][26];
int cnt[36005];
for(int i = 0; i < N; i++){
fin >> cuv[i];
for(int j = 0; j < 26; j++)
freq[i][j] = 0;
int len = strlen(cuv[i]);
for(int j = 0; j < len; j++)
freq[i][cuv[i][j] - 'a']++;
}
for(int i = 0; i < N; i++){
for(int j = i + 1; j < N; j++){
bool egal = true;
for(int k = 0; k < 26; k++){
if(freq[i][k] != freq[j][k]){
egal = false;
break;
}
}
if(egal){
cnt[i]++;
cnt[j]++;
}
}
}
int originale = 0;
for(int i = 0; i < N; i++)
if(cnt[i] == 0)
originale++;
fout << originale;
return 0;
}