Cod sursa(job #1298967)

Utilizator ovidiuz98Zamfir Ovidiu ovidiuz98 Data 23 decembrie 2014 13:26:44
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <algorithm>
#include <fstream>
#include <cstring>

using namespace std;

const int N=36002;

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

char a[N][20];
int poz[N];

bool comp(int r, int t)
{
    if(strcmp(a[r], a[t])>0) return 1;
    return 0;
}

int main()
{
    int n, i, sol=0;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
        sort(a[i], a[i]+strlen(a[i]));
        poz[i]=i;
    }
    sort(poz+1, poz+n+1, comp);
    for(i=1;i<=n;i++)
    {
        if(strcmp(a[poz[i]], a[poz[i-1]])&&strcmp(a[poz[i]], a[poz[i+1]])) sol++;
    }
    fout<<sol;
    fin.close();
    fout.close();
}