Cod sursa(job #2408828)

Utilizator DooMeDCristian Alexutan DooMeD Data 18 aprilie 2019 13:11:41
Problema Restante Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f ("restante.in");
ofstream g ("restante.out");
int n,i,nr,of[36001];
string t[36001],s;
int main()
{
    f >> n;
    nr=n;
    for(i=1; i<=n; i++) {
        f >> s;
        for(int j=0; j<s.size(); j++)
            for(int l=j+1; l<s.size(); l++)
                if(s[j]>s[l]) swap(s[j],s[l]);
        t[i]=s;
    }
    sort(t+1,t+n+1);
    //for(i=1; i<=n; i++) g << t[i] << " ";
    for(i=2; i<=n; i++) {
        if(t[i]==t[i-1]) {
            of[i]=1;
            of[i-1]=1;
        }
    }
    nr=0;
    for(i=1; i<=n; i++)
        if(of[i]==0) nr++;
    g << nr;
    return 0;
}