Pagini recente » Profil Vlad.Iacobescu | Cod sursa (job #1157069) | Monitorul de evaluare | Istoria paginii utilizator/boggy2411 | Cod sursa (job #183206)
Cod sursa(job #183206)
#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));
}
}
bool viz[Nmax] ;
struct cmp
{
bool operator()(const string &a, const string &b)
{
a < b;
}
};
void solve()
{
for(int i=0; i<N; i++)
sort(s[i].begin(),s[i].end());
sort(s.begin(),s.end(),cmp());
int nr = N;
for(int i=1; i<N; i++)
{
if(s[i-1] != s[i]) continue;
if(viz[i-1] == true)
{
nr--, viz[i] = true;
continue;
}
viz[i-1] = viz[i] = true;
nr -= 2;
}
printf("%d\n",nr);
}
int main()
{
freopen("restante.in","r",stdin);
freopen("restante.out","w",stdout);
citire();
solve();
}