3 zadania [c++]

Question

1.
int** matrix(int size){
  int **tab = new int *[size];
  for(int i=0; i<size; i++)
    tab[i]=new int[size];}  
  int x=1;
  for(int i=0;i<size;i++)
   for(int j=0;j<size;j++){
      tab[i][j]=x;
      x=x+2;}
   x=x+8;}
return tab;}
int main(){
int size=4;
matrix(size);
for(int i=0;i<size;i++)
   for(int j=0;j<size;j++)
      cout<<tab[i][j];
return 0;}

2.
bool check(int *tab, int size, int x){
bool b;
for(int i=0; i<size; i++){
   if(x=tab[i]){
      b==true;break;}
   else
      b==false;}
return b;}

3.
struct str{
 int a;
 int b;};
struct str fun(int *tab, int size){
str s;
bool b=true;
while(b){
   b=false;
   for(int i=0; i<size;i++){
      if(tab[i+1]!=size){
         if(tab[i]>tab[i+1]){
	int j=tab[i];
	tab[i]=tab[i+1];
	tab[i+1]=j;
	b=true;}}}}
s.a=tab[1];
s.b=tab[size-2];
return s;

Cześć! Mam 3 zadania i powyżej znajduje się moje rozwiązanie, czy mógłby ktoś przelecieć i powiedzieć mi gdzie są błędy? Polecenia są tutaj:

dziękuję za każdą pomoc

Answer 1

Wstaw kod w bloczek c/c++, w plaintext czyta się to średnio. Pierwsze co rzuca się w oczy to:

Zad 1)

Nie zwalniasz pamięci.

Przechodząc do wypełniania kolejnego wiersza tablicy dodajesz x = x+8; Myślę, że zgodnie ze schematem powinieneś dodawać 10.

zad 2)

w If'ie nie sprawdzasz, czy wartość x jest równa tab[i] tylko przypisujesz tą wartość do x. Powinieneś użyć operatora == zamiast =.

Dalej zmienną typu bool porównujesz z wartością tab[i], czyli tym razem na odwrót zamiast = jest ==.

Poza tym wiedząc, że tablica jest posortowana, można trochę zoptymalizować kod, żeby nie przeszukiwał całej tablicy.

Zad 3)

Twoja funkcja nie jest odpowiedzią na zadanie. Niepotrzebnie zamieniasz elementy w tablicy, to nie pomoże. Masz znaleźć drugą największą i najmniejszą wartość. Do znalezienie najmniejszego elementu wystarczy prosty warunek podobny do tego z zadania drugiego. Do znalezienia drugiego największego elementu powinieneś zapamiętywać też największy i jak znajdziesz największy to aktualizować sobie wartości obu.

Comments

W pierwszym według polecenia nie ma w treści, żeby ją zwolnić, no ale fakt, że jedno z drugiego powinno wynikać.

W drugim racja, zamieniłem = z ==.

Masz pomysł kodu na to trzecie? Siedzę nad tym i motam się

---

Wystarczy, że w pętli, analogicznej jak w zad 2, będziesz sprawdzał warunki na najmniejszy element np:

if( smallest > tab[i] )
  smallest = tab[i];

i na dwa największe elementy np:

if( largest < tab[i] )
{
  secondLargest = largest; //tutaj przypisujesz do drugiej największej wartości poprzednią największą
  largest = tab[i]; //tutaj zapisujesz sobie aktualnie największą
}

Zgodnie z treścią zadania interesują Cię wartości smallest i secondLargest.