Pagini recente » Cod sursa (job #738632) | Cod sursa (job #2843770) | Cod sursa (job #2192138) | Cod sursa (job #1964396) | Cod sursa (job #735154)
Cod sursa(job #735154)
#include<fstream>
#include<cstring>
#include<algorithm>
using namespace std;
ofstream out("restante.out");
char v[36001][17];
int poz[36001];
int n,nr;
int cmp(int,int);
void read();
int main()
{
read();
out<<nr;
return 0;
}
int cmp(int x,int y)
{
if(strcmp(v[x],v[y])<0)
return 1;
return 0;
}
void read()
{
ifstream in("restante.in");
in>>n;
for(int i=1; i<=n; ++i)
{
in>>v[i];
poz[i]=i;
int lg=strlen(v[i]);
sort(v[i],v[i]+lg);
}
sort(poz+1,poz+n+1,cmp);
if(strcmp(v[poz[1]],v[poz[2]]))
++nr;
if(strcmp(v[poz[n-1]],v[poz[n]]))
++nr;
for(int i=2;i<n;i++)
if(strcmp(v[poz[i]],v[poz[i-1]])&&strcmp(v[poz[i]],v[poz[i+1]]))
++nr;
}