Cod sursa(job #1298962)

Utilizator ovidiuz98Zamfir Ovidiu ovidiuz98 Data 23 decembrie 2014 13:21:27
Problema Restante Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;

ifstream fin("restante.in");
ofstream fout("restante.out");
char s[40003][20],v[40003];
int n,i,j,nr,nrcuv;
int cmp(int x,int y){
    return strcmp(s[x],s[y])<0;
}
int main(){
    fin>>n;
    fin.get();
    for(i=1;i<=n;i++){
        fin.get(s[i],256);
        sort(s[i],s[i]+strlen(s[i]));
        v[i]=i;
        fin.get();
    }
    sort(v+1,v+n+1,cmp);
    for(i=1;i<=n;i++){
        if(strcmp(s[v[i-1]],s[v[i]])!=0 && strcmp(s[v[i]],s[v[i+1]])!=0)
            nrcuv++;
    }
    fout<<nrcuv<<'\n';
    fin.close();fout.close();
    return 0;
}