Cod sursa(job #1882504)

Utilizator VladAfrasineiAfrasinei VladAfrasinei Data 17 februarie 2017 11:40:30
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
int n,nr,m;
char a[36001][17],aux[17];
int main()
{
    int i,ok,j,ord;
fin>>n;
for(i=1;i<=n;i++)
{
    fin>>a[i];
    m=strlen(a[i]);
    sort(a[i],a[i]+m);
}
ord=0;
while(ord==0)
{
    ord=1;
    for(i=1;i<n;i++)
        if(strcmp(a[i],a[i+1])>1)
    {
        strcpy(aux,a[i]);
        strcpy(a[i],a[i+1]);
        strcpy(a[i+1],aux);
        ord=0;
    }
}
for(i=1;i<n;i++)
{   ok=1;
    for(j=i+1;j<=n;j++)
        if(strcmp(a[i],a[j])==0)
    {
        ok=0;
        break;
    }
    if(ok)
        nr++;
}
fout<<nr;
    return 0;
}