Cod sursa(job #2111634)

Utilizator Mihai145Oprea Mihai Adrian Mihai145 Data 22 ianuarie 2018 14:51:02
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
int n, ct;
char s[37000][19], sir[19];
bool d[37000];
int main()
{
    int i, j, l;
    bool ok;
    fin>>n;
    fin.get();
    for(i=1; i<=n; i++)
    {
        fin.getline(sir,sizeof(sir));
        ///sort(s[i]+0,s[i]+(int)strlen(s[i]));
        l=strlen(sir)-1;
        s[i][0]=l;
        for(j=0; j<=l; j++)
            s[i][sir[j]-'a'+1]++;
    }
    do
    {
        ok=0;
        for(i=1; i<=n-1; i++)
            if(strcmp(s[i],s[i+1])>0)
                swap(s[i],s[i+1]), ok=1;
    }
    while(ok==1);
    for(i=1; i<=n; i++)
        if(strcmp(s[i],s[i-1])!=0 && strcmp(s[i],s[i+1])!=0)
            ct++;
    fout<<ct<<'\n';
    return 0;
}