Kaip surušiuoti sąrašą, kad sekanti raidė būtų skirtingą

[rickusdov]

Sveiki, gal kas gali padėti, ieškojau informacijos internete neradau. Turiu 11 raidžių: 

B D A A R A R B K A A

Man reikė jas surušiuoti taip, kad jos nesikartotų, o eitu skirtingai pvz:

B D A R A R A B A K A

Bandžiau daryti taip:

bool rikiuote = true;
while (rikiuote)
{
	rikiuote = false;
	for (int i = 1; i <= n-1; i++)
	{
		if (simbolis[i] == simbolis[i + 1])
		{
			swap(simbolis[i], simbolis[i + 2]);
			rikiuote = true;
		}
	}
}
       

Bet programa užlūžta. Gal kas gali padėt?

[Scottas.]

Gal ir nelabai efektyviai, bet

for (int i = 2; i < n; i++)
{
  	if(Simbolis[i] == Simbolis[i-1] || Simbolis[i] == Simbolis[i+1])
  	{
    	for(int j=2;j<n;j++)
        {
        	if(Simbolis[i]==Simbolis[j-1] || Simbolis[i]==Simbolis[j+1] || Simbolis[i] == Simbolis[j])continue; // Patikrinam ar i simbolis tinka įdėti į j vietą
          	if(Simbolis[j] == Simbolis[i-1] || Simbolis[j]==Simbolis[i+1])continue;// Patikrinam ar simbolis j tinka įdėti į i vietą
            swap(Simbolis[i],Simbolis[j]);
            break;
        }
  	}
}

Netestavau, tūrėtų veikt. lygiavimą sugadina kažkodėl

[Zero Two]

http://www.cplusplus.com/reference/algorithm/next_permutation/

čia tikriausiai būtų tai ko ieškai, olimpiados metu su šituo metodu neperėjo visų testų, nes ant paskutinių testų laiko pritrūko.

[NTQ]

Kas naudoja beribį ciklą su while, rašykite taip:

while (true) {

Sąlyga, jeigu neatitinka – continue; (ir neprileidi prie pabaigos kol negauni ko nori).

break; – čia šalia paskutinis kodo įvykdymas (būtina, šios dalies neturėjo pasiekti, jeigu validacijos nepraeina, mėtai continue)

}

Nedarykite su kintamaisiais, kadangi beribiai ciklai turi būti valdomi/uždaromi su continue, break. Be jų prastai skaitosi kodas.