Cod sursa(job #2408139)

Utilizator BAlexandruBorgovan Alexandru BAlexandru Data 17 aprilie 2019 17:35:26
Problema Restante Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
#include <algorithm>
#include <cstring>

using namespace std;

ifstream f("restante.in");
ofstream g("restante.out");

int n,i,j;
int poz[36001],gr[36001];
char a[36001][20];

int cmp(int x, int y)
{
    if (strcmp(a[x],a[y])<=0)
        return 1;
    return 0;
}

int main()
{
    f>>n;
    f.get();
    for (i=1;i<=n;i++)
    {
        f.getline(a[i],sizeof(a[i]));
        sort(a[i],a[i]+strlen(a[i]));
        poz[i]=i;
    }
    sort(poz+1,poz+n+1,cmp);
    for (i=1;i<=n;i++)
        if (strcmp(a[poz[i]],a[poz[i-1]])==0)
            gr[i]=gr[i-1]=1;

    int nr=0;
    for (i=1;i<=n;i++)
        if (gr[i]==0)
            nr++;
    g<<nr;
    return 0;
}