Cod sursa(job #1054944)

Utilizator BlackLordFMI Alex Oprea BlackLord Data 14 decembrie 2013 10:35:05
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <algorithm>
#include <string.h>
using namespace std;
ifstream f("restante.in");
ofstream g("restante.out");
int n, i, x, v[36010], S;
char s[36010][20];

bool cmp(int x, int y){
    return strcmp(s[x], s[y])<0;
}

int main(){
    f>>n;
    f.get();
    for(i=1; i<=n; i++)
    {
        f.get(s[i], 20);
        f.get();
        x=strlen(s[i]);
        sort(s[i], s[i]+x);
    }
    for(i=1; i<=n; i++)
        v[i]=i;
    sort(v+1, v+n+1, cmp);
    S=0;
    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)
            S++;
    g<<S<<"\n";
    return 0;
}