Cod sursa(job #537071)

Utilizator david_raucaRauca Ioan David david_rauca Data 19 februarie 2011 23:29:12
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.06 kb
#include<fstream>
#include<string>
#include<vector>
using namespace std;

ifstream fin("restante.in");
ofstream fout("restante.out");

int n;

vector<string> G;

void Read();

int main()
{
    Read();
    
    fin.close();
    fout.close();
    
    return 0;
}

void Read()
{
     fin >> n;
     string c;
     while(fin >> c)
     {
               sort(c.begin(), c.end() );
               G.push_back(c);
     }
     
     sort( G.begin(), G.end());
     
     c = G[0];
     int nr = 0;
     int contor = 1;
     
     for( int i = 1; i < G.size(); ++i )
          if( G[i] != c && contor == 1 )
          {
              nr++;
              contor = 1;
              c = G[i];
          }
          else
          {
              if( G[i] == c )
                  contor++;
              else
                  if( G[i] != c )
                  {
                      c = G[i];
                      contor = 1;
                  }
          }
     
     if( contor == 1 )
         nr++;
         
     fout << nr; 
}