Cod sursa(job #2014873)

Utilizator VarticeanNicolae Varticean Varticean Data 24 august 2017 16:09:49
Problema Restante Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("restante.in");
ofstream out("restante.out");
struct record
{
    int a[20],k;
    long long rez;
}A[3609];
bool cmp ( record a, record b )
{
    return a.rez<b.rez;
}
int main()
{
    int n; in>>n;
    string s;
    for(int j=1; j<=n; j++)
    {
        in>>s;
        A[j].k=s.size();
        for(int i=0; i<A[j].k; i++)
          A[j].a[i+1]=s[i]-'a'+1;
          sort(A[j].a+1, A[j].a + A[j].k+1);
        A[j].rez=0;
        for(int i=1; i<=A[j].k; i++)
        {
             A[j].rez += A[j].a[i];
             A[j].rez *=10;
        }
        A[j].rez /= 10 ;

    }
    sort( A+1,A+n+1,cmp);
    A[0].rez=-1; A[n+1].rez = -1;
    int sol = 0 ;
    for(int i=1; i<=n; i++)
    {
       if( A[i-1].rez != A[i].rez && A[i+1].rez !=A[i].rez  ) sol ++;
    }
    out<<sol;
    return 0;
}