Cod sursa(job #657643)

Utilizator idomiralinIdomir Alin idomiralin Data 6 ianuarie 2012 22:12:59
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
# include <cstdio>
# include <algorithm>
# include <cstring>

using namespace std;

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

int cmp(int i, int j)
{
       return strcmp(s[i],s[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]);
        ind[i] = i;
        sort(s[i], s[i] + strlen(s[i]));
        }
        
    sort(ind + 1, ind + n + 1, cmp);
    
    //for (i = 1; i <= n; ++i)
     //   printf("%s\n", s[ind[i]]);
     
     if (strcmp(s[ind[1]],s[ind[2]])) ct++;
     if (strcmp(s[ind[n - 1]], s[ind[n]])) ct++;
        
    for (i = 2; i < n; i++)
    {
        if (strcmp(s[ind[i]],s[ind[i - 1]]) && strcmp(s[ind[i]],s[ind[i + 1]]))
             ct++;
             }
    
    printf("%d",ct);
    
return 0;
}