636 Restante

[•sima_cotizo]

Pai si in O nu vei avea indicii liniilor sortati dupa criteriul pe care il vrei tu?

Daca de exemplu acum vei afisa matricea in ordinea liniilor din O, vei avea acelasi rezultat cu a interschimba liniile.

Cod:

for (i=0; i<n; ++i) 
      printf("%s\n", A[O[i]]); // ma folosesc de faptul ca matricea e de char

Ca sa folosesti in general matricea sortata, cand vei parcurge de la 0 la n-1 liniile le vei accesa pe O[ i ], nu direct pe i...

[•ciprianf]

Pai si in O nu vei avea indicii liniilor sortati dupa criteriul pe care il vrei tu?

Daca de exemplu acum vei afisa matricea in ordinea liniilor din O, vei avea acelasi rezultat cu a interschimba liniile.

Cod:

for (i=0; i<n; ++i) 
      printf("%s\n", A[O[i]]); // ma folosesc de faptul ca matricea e de char

Ca sa folosesti in general matricea sortata, cand vei parcurge de la 0 la n-1 liniile le vei accesa pe O[ i ], nu direct pe i...

Da, in fine, eu eram curios cum se sorteaza fizic, dar merge si asa:D, da-mi add pe mes:ciprianfarcasanu sa te mai intreb cate ceva

PS:Am incercat cu varianta ta(am scris identic) si nu vrea, daca am 2 linii identice le interschimba intre ele, altfel nimic.

Cod:

int v[36009];
char m[36009][20];
int comp(int a, int b) {
	return strcmp( m[a], m[b] );
int main(){
..........
for(i=0;i<n;i++)
		v[i]=i;
sort(v,v+n,comp);
for(i=0;i<n;i++)
		printf("%s\n",m[v[i]]);
}

PPS: Si matricea si vectorul incep de pe pozitia 0

[•Mishu91]

Am incercat si io faza cu sortarea si nu vrea sa sorteze   

[•toni2007]

ce sortare ai folosit?

[•Mishu91]

ce sortare ai folosit?

cea prezentata mai sus de sima cotizo 

[•toni2007]

mai bine folosesti qsortu si aproximativ aceeasi functie de comparare (trebe doar facuta conversia de la const void la char*) si aia merge sigur (am luat 100 cu ea din prima)

[•savim]

Mai bun e merge-ul...e sigur in toate cazurile. 

[•Mishu91]

mai bine folosesti qsortu si aproximativ aceeasi functie de comparare (trebe doar facuta conversia de la const void la char*) si aia merge sigur (am luat 100 cu ea din prima)

mersi... qsortu asta chiar e bun pt ca merge si in borland (fiind in stdlib), desi e mai greu de folosit 

[•fogab]

Iata o chestie ciudata:

Cod:

...

string K[MAX];
int N,R[MAX];

int comp(int a,int b){    
    return K[b] > K[a];
    }

int comp2(int a,int b){    
    return K[b].compare(K[a]);
    }

...

sort(R,R+N,comp);
// resetare R, R[i] =i;
sort(R,R+N,comp2);

...

prima sortare merge, al doilea pare a nu avea nici un efect asupra arrayului.
ceva idee?

[•stef2n]

Metoda "compare" a string-ului e pe modelul functiei "strcmp" din C si returneaza -1, 0, sau 1. Pentru sortare descrescatoare incearca

Cod:

int comp2(int a, int b) {
    return K[a].compare(K[b]) > 0;
}

[•fogab]

 
Mea culpa ... nu ma mai pun la debug 5 AM. Thx.

PS:

int strcmp ( const char * str1, const char * str2 );
...
A zero value indicates that both strings are equal.
A value greater than zero indicates that the first character that does not match has a greater value in str1 than in str2; And a value less than zero indicates the opposite.

Deci sursa :

Cod:

int comp(int a, int b) {
	return strcmp( m[a], m[b] );

..trebuie modificata la fel.

[•cosser]

avand in vedere ca pentru siruri mici, sortarea prin insertie se descurca destul de bine nu ar fi eficient daca am sorta prin insertie cuvintele si daca am folosi quick-sort, eventual sort din STL, pentru sirul de cuvinte?

sper totusi ca 16 sa nu fie o valoare prea mare...

[•andrei-alpha]

ba da e eficient (poate mai rapid) si poti pentru restu sa faci cu quicksort .
succes ...

[•cosser]

a iesit destul de bine, am testat si cu quick randomizat si cu cel ce alege pivot, primul element. daca as folosi sort() din STL ar iesi si mai bine dar nu are rost un algoritm industrial (cel putin pentru problema asta)  in fine..
m-am uitat si la rezultatul tau, andrei-alpha, am observat ca ai scos niste timpi foarte buni si memorie deasemenea, ce implementare ai folosit?   

[•AnDrEwBoY]

As dori un test mai dificil pentru aceasta,iau doar 10 puncte si nu reusesc sa`mi dau seama ce gresesc.

[•RoCky]

Testul 4 are ceva mai "special" ?

[•SpiderMan]

Imi da WA la 7 teste. Nu ma puteti ajuta cu niste teste ?

[•Andrei.Xwe]

Imi da si mie cineva un test mai mare?Iau 10 puncte si 9 WA...

[•danalex97]

Iti poti genera tu teste. Generezi un in , iei o sursa de 100 si ai out-ul. Apoi poti sa iti dai seama unde ai gresit. Succes.