Cod sursa(job #2491860)

Utilizator Bogdan_BuzatuBuzatu Bogdan Mihai Bogdan_Buzatu Data 13 noiembrie 2019 13:11:37
Problema Radix Sort Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
#include <cstring>
using namespace std;
int n,t,p,a,r;
char c[105];
struct vct
{
    int x,y;
}v[1000005][55];
void add()
{int i;
    for(i=0;i<n;i++)
    {
        a=c[i]-'A'+1;
        if(!v[p][a].y)
        v[p][a].x=++t;
        v[p][a].y++;
        p=v[p][a].x;
    }
}
int main()
{
    ifstream f("dictree.in");
    ofstream g("dictree.out");
int i;
    f>>r; t=1;
    for(i=1;i<=r;i++)
    {
        f>>c;
        n=strlen(c); p=1;
        add();
    }
    g<<t;
    return 0;
}