ageni, test primeri

Admine, zamolio bih te da postavis na share prvih nekoliko test primera ovog zadatka.

Meni se cini da test-primeri nisu dobri ...

pa i meni.Na svom kompu sam svasta isprobao i radi dobro...Ali ovde nista.

I meni se cini da nisu dobri. Prolaze samo prva dva, a koji god promier isprobam na svom kompu radi kako treba...

Evo ljudi, prosto i jednostavno..Isporbao sam sa ovim sve zivo i sve radi kako treba...Daj admine par testova, molim te...

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

void generator()
{
string input, finish;
cin >> input;
string result[100000];
for(int i=0; i<input.length(); i++)
{
for(int j=i; j<input.length(); j++)
result[i] += input[j];
for(int j=0; j<i; j++)
result[i] += input[j];
}
sort(result, result+input.length());

for(int i=0; i<input.length(); i++)
{
cout << i+1 << ". " << result[i] << endl;
finish += result[i][input.length()-1];
}
cout << finish;
}

int main()
{
generator();
return 0;
}

@ renovator mislim da negde gresis, ne znam C++ pa ne mogu da ti kazem gde
tvoj program nigde ne izbacuje tacan rezultat, a prva dva test primera su sigurno dobra, bar ta dva meni prolaze :), na ostale ne prolazi zbog memorijskog ogranicenja

:) , pa ovo nije kod mog programa...Time sam samo generisao test primere da se ne bih mucio rucno...I pisao sam bajke i sve radi.

a evo mog koda..Mislim, ako vas ne mrzi, testirajte i vi...

#include <stdio.h>
#include <algorithm>
#include <list>
using namespace std;

#define MAXL 100001
char L[MAXL], F[MAXL];
int I[MAXL];
int pos, ind=0;
list<int> l[258];
int main()
{
char c; int i;
scanf("%d", &pos); scanf("%c", &c);
while(c<'a' || c>'z')
scanf("%c", &c);
while(c>='a' && c<='z')
{
L[ind] = F[ind] = c;
l[c].push_back( ind++ );
scanf("%c", &c);
}
sort(&F[0], &F[ind--]);

for(i=0; i<=ind; i++)
{
I[i] = *(l[F[i]].begin());
l[F[i]].pop_front();
}pos--;
for(i=0; i<=ind; i++)
{
printf("%c", F[pos]);
pos = I[pos];
}
return 0;
}