Cod sursa(job #1199705)

Utilizator DjokValeriu Motroi Djok Data 20 iunie 2014 12:20:42
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream>
#include<algorithm>
#include<string>
using namespace std;

int n,i,j,rs,m,c[20];
string s,a[36005];

int main()
{
  ifstream cin("restante.in");
  ofstream cout("restante.out");
  
  cin>>n;  getline(cin,s);
  
  for(i=1;i<=n;i++)
  {
    getline(cin,s); 
    m=s.length();  
    for(j=0;j<=m;j++)
    c[j]=(int)s[j];
    
    sort(c,c+m);
    
    for(j=0;j<=m;j++)
    s[j]=(char)c[j];
    a[i]=s;           
  }
  
  sort(a+1,a+n+1);
  
  m=1;
  for(i=2;i<=n;i++)
  if(a[i]==a[i-1]) ++m;
  else { if(m==1) ++rs; m=1; }
  
  if(m==1) ++rs;
  
  cout<<rs<<'\n';
    
 return 0;   
}