Cod sursa(job #876448)

Utilizator timicsIoana Tamas timics Data 11 februarie 2013 20:38:40
Problema Restante Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int N,k,s=0,j,f[36030];

struct cuv
{
    char v[20];
}a[36030];

int comp(int x,int y)
{
    return (strcmp(a[x].v,a[y].v)>=0);
}
int main()
{
    freopen("restante.in","r",stdin);
    freopen("restante.out","w",stdout);
    scanf("%d",&N);
    for(int i=1;i<=N;++i)
    {
        scanf("%s",a[i].v);
        k=strlen(a[i].v);
        sort(a[i].v,a[i].v+k);
    }
    for(int i=1;i<=N;++i)
        f[i]=i;
    sort(f+1,f+N+1,comp);
    for(int i=2;i<=N;++i)
    {
        if(strcmp(a[f[i]].v,a[f[i-1]].v)==0)
        {
            ++s;
            j=1;
        }
        else
        {
            s=s+j;
            j=0;
        }
    }
    s=s+j;
    printf("%d",N-s);
    return 0;
}