Cod sursa(job #2150812)

Utilizator maria15Maria Dinca maria15 Data 3 martie 2018 19:53:49
Problema Restante Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>
#include <cstring>

using namespace std;

int n, i, j, t, nr;
char s[36010][17], aux, f[36010];

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

int main(){
    fin>>n;
    nr = n;
    for(i=1;i<=n;i++){
        fin>>s[i];
        for(j=0;s[i][j+1]!=0;j++)
            for(t=j+1;s[i][t]!=0;t++)
                if(s[i][j] > s[i][t]){
                    aux = s[i][j];
                    s[i][j] = s[i][t];
                    s[i][t] =  aux;
                }
    }
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
            if(strcmp(s[i], s[j]) == 0){
                if(f[i] == 0)
                    nr--;
                if(f[j] == 0)
                    nr--;
                f[i] = f[j] = 1;
            }
    fout<<nr;
    return 0;
}