Cod sursa(job #657636)

Utilizator idomiralinIdomir Alin idomiralin Data 6 ianuarie 2012 22:03:01
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.98 kb
# include <cstdio>
# include <algorithm>
# include <cstring>

using namespace std;

char s[36005][20];
int i, n, index[36005];

int cmp(int i, int j)
{
       return strcmp(s[index[i]],s[index[j]]) < 0;
       
}
int ct;
int main()
{
    freopen("restante.in","r",stdin);
    freopen("restante.out","w",stdout);
    
    scanf("%d",&n);
    for (i = 1; i <= n; i++)
    {
        scanf("%s",s[i]);
        index[i] = i;
        sort(s[i], s[i] + strlen(s[i]));
        //printf("%s\n",s[i]);
        }
        
    sort(index + 1, index + n + 1, cmp);
    
   // for (i = 1; i <= n; ++i)
     //   printf("%s\n", s[index[i]]);
     
     if (strcmp(s[index[1]],s[index[2]])) ct++;
     if (strcmp(s[index[n - 1]], s[index[n]])) ct++;
        
    for (i = 2; i < n; i++)
    {
        if (strcmp(s[index[i]],s[index[i - 1]]) && strcmp(s[index[i]],s[index[i + 1]]))
             ct++;
             }
    
    printf("%d",ct);
    
return 0;
}