Cod sursa(job #1237339)

Utilizator gbibBacotiu Gabi gbib Data 3 octombrie 2014 21:02:08
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;
ifstream in("restante.in");
ofstream out("restante.out");
char a[36002][18];
int v[36002];
int cmp(int x, int y)
{
    return(strcmp(a[x],a[y])>0);
}
int main()
{int i,n,nr=0,lg;
in>>n;
in.get();
for(i=1;i<=n;i++)
{
    in.getline(a[i],20);
    v[i]=i;
    sort(a[i],a[i]+strlen(a[i]));
}
sort(v+1,v+n+1,cmp);
for(i=1;i<=n;i++)
    if(strcmp(a[v[i]],a[v[i-1]])&&strcmp(a[v[i]],a[v[i+1]]))
        nr++;
out<<nr<<'\n';
    return 0;
}