Cod sursa(job #536499)

Utilizator nnookiaPurcelea Iulian Valentin nnookia Data 18 februarie 2011 18:47:21
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.04 kb
#include<fstream.h> 
#include<string.h> 
#include<stdio.h> 
using namespace std; 
ifstream fin("restante.in"); 
ofstream fout("restante.out"); 
 
 
char a[36000][17]; 
int d; 
 
 
int fcmp(const void* a,const void* b){ 
    
return strcmp((char*)a,(char*)b); 
} 
int main(){ 
    
int n,i,j,l,k; 
    
fin>>n; 
    
for(i=0;i<n;i++) 
        
fin>>a[i]; 
    
for(i=0;i<n;i++){ 
        
l=strlen(a[i]); 
        
for(j=0;j<l-1;j++) 
            
for(k=j+1;k<l;k++) 
            
if(a[i][j]>a[i][k]){ 
                
char aux; 
                
aux=a[i][j]; 
                
a[i][j]=a[i][k]; 
                
a[i][k]=aux; 
            
} 
    
} 
    
qsort(a,n,sizeof(a[0]),fcmp); 
    
d=0; 
    
if(n==1){ 
        
fout<<1; 
        
return 0; 
    
} 
    
if(strcmp(a[0],a[1])) 
        
d++; 
    
for(i=1;i<n-1;i++) 
        
if(strcmp(a[i],a[i-1])&&strcmp(a[i],a[i+1])) 
            
d++; 
    
if(strcmp(a[n-1],a[n-2])) 
        
d++; 
    
fout<<d; 
    
return 0; 
}