Cod sursa(job #1104237)

Utilizator sleepaholicNeculaescu Theodor sleepaholic Data 10 februarie 2014 16:51:12
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 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();
}