Cod sursa(job #1054976)

Utilizator TarabanDragosTaraban Dragos-Petru TarabanDragos Data 14 decembrie 2013 10:38:03
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,nr,i,v[36000];
char s[36000][20];
FILE *f,*g;
int cmp(int a,int b){
    return(strcmp(s[a],s[b])<0);
}
int main(){
    f=fopen("restante.in","r");
    g=fopen("restante.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
        fscanf(f,"%s",s[i]);
        v[i]=i;
        sort(s[i],s[i]+strlen(s[i]));
    }
    sort(v+1,v+1+n);
    for(i=1;i<=n;i++){
        if(strcmp(s[v[i]],s[v[i-1]])!=0&&strcmp(s[v[i]],s[v[i+1]])!=0)
            nr++;
    }
    fprintf(g,"%d\n",nr);
    fclose(f);
    fclose(g);
    return 0;
}