Pagini recente » Cod sursa (job #3211426) | Cod sursa (job #1479338) | Monitorul de evaluare | Cod sursa (job #2061309) | Cod sursa (job #183210)
Cod sursa(job #183210)
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#define Nmax 36000
using namespace std;
vector<string> s;
int N;
void citire()
{
char x[1000];
scanf("%d",&N);
for(int i=0; i<N; i++)
{
scanf("%s",&x);
s.push_back(string(x));
}
}
char viz[Nmax] ;
struct cmp
{
bool operator()(const string &a, const string &b)
{
return (a < b);
}
};
void solve()
{
for(int i=0; i<N; i++)
sort(s[i].begin(),s[i].end());
sort(s.begin(),s.end());
int nr = N;
for(int i=1; i<N; i++)
{
if(s[i-1] != s[i]) continue;
if(viz[i-1] == 1)
{
nr--, viz[i] = 1;
continue;
}
viz[i-1] = viz[i] = 1;
nr -= 2;
}
printf("%d\n",nr);
}
int main()
{
freopen("restante.in","r",stdin);
freopen("restante.out","w",stdout);
citire();
solve();
}