Cod sursa(job #2005667)

Utilizator CodrinsahCotarlan Codrin Codrinsah Data 27 iulie 2017 18:53:37
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
ifstream fi ("restante.in");
ofstream fo ("restante.out");
int i,n,v[36006],sol;
char s[36006][16];
int comp(int a,int b)
{
  return (strcmp(s[a],s[b])<=0);
}
int main()
{
    fi>>n;
    for (i=1;i<=n;i++) fi>>s[i];
    for (i=1;i<=n;i++) sort (s[i],s[i]+strlen(s[i]));
    for (i=1;i<=n;i++) v[i]=i;
    sort (v+1,v+n+1,comp);
    for (i=2;i<n;i++)
      if (strcmp(s[v[i]],s[v[i+1]])!=0 and strcmp(s[v[i]],s[v[i-1]])!=0) sol++;
    if (strcmp(s[v[1]],s[v[2]])!=0) sol++;
    if (strcmp(s[v[n-1]],s[v[n]])!=0) sol++;
    fo<<sol;
    return 0;
}