Cod sursa(job #2473552)

Utilizator tomaionutIDorando tomaionut Data 13 octombrie 2019 20:04:35
Problema Restante Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("restante.in");
ofstream fout("restante.out");

int n;
char a[36005][30];
int v[36005];
bool cmp(int x, int y)
{
    if (strcmp(a[x],a[y])>=0) return 0;
    return 1;
}
int main()
{
   int i,len,cnt=0;
   fin >> n;
   for (i=1; i<=n; i++)
       {
           fin >> a[i];
           len=strlen(a[i]);
           sort(a[i],a[i]+len);
           v[i]=i;
       }
   sort(v+1,v+n+1,cmp);
   for (i=1; i<=n; i++)
   {
       if (strcmp(a[v[i]],a[v[i-1]]) and strcmp(a[v[i]],a[v[i+1]]))
        cnt++;
   }
   fout << cnt;



    return 0;
}