Здравейте имам нужда от малко помощ за една функция, която трябва да намери най-малките елементи в стекове, кратни на число въведено от клавиатурата, но неповтарящи се в двете структури(двата стека не могат да имат еднакъв най-малък елемент).Пробвах се да направя функцията чрез записване на всички кратни елементи(от съответния стек) в масив(подредени възходящо) и след това сравнявам най-малките елементи от масивите и ако те са еднакви, то извеждам следващите най-малки неповтарящи се елементи.

void findelem(elem* S,int ch, int arr[]){
	int temp, br=0;
	while(S){
		if(ch%S->key==0){ //namirane na kratni na vavedenoto chislo
			arr[br]=S->key; //zapisvane na kratnite v masiv
			br++;
		}
		S = S->next;
	}
		for(int i=0; i<br; i++) //sortirane na masiva vazhodqshto
                for(int j=i+1; j<br; j++)
                        if(arr[i]>arr[j])
                            {
                                temp=arr[i];
                                arr[i]=arr[j];
                                arr[j]=temp;
                            }
}

void findit(){
	int ch, i=0;
	cout<<"Input integer: ";
	cin>>ch; //vavejdane na chislo
	findelem(P,ch,arr1);
	findelem(N,ch,arr2);
	while(arr1[i]==arr2[i]) //ako nai-malkite elementi sa ednakvi se preminava na sledvashtite nai-malki
		i++;
	cout<<"Smallest elem from stack 1: "<<arr1[i]<<endl;
	cout<<"Smallest elem from stack 2: "<<arr2[i]<<endl;
}

Ще съм много благодарен, ако някой може да погледне кода и да ми помогне.

void findelem(elem *S, int &L1, int &L2, int d)
{
    L1 = INT_MAX;
    while (S) 
    {
        if ((S->key % d == 0) && (S->key < L1))
        {
            L2 = L1;
            L1 = S->key;
        }
        S = S->next;
    }
}

void findit(elem *S, elem *Q, int d)
{
     int s1, s2, q1, q2;
     findelem(S, s1, s2, d);
     findelem(Q, q1, q2, d);
     
     /*  ***  */
  
     if(s1==q1)
     {
         if (s2<q2) s1=s2;
         else q1=q2;
     }
     
     if (s1==INT_MAX || q1==INT_MAX) cout<<"NO solution\n";
     else cout<<"Stack #1 = "<<s1<<", Stack #2 = "<<q1<<endl;
}

В случай че искаш да се изведе резултат и ако само единия стек има определен мимимум

трябва да се добавят още две проверки след изпълнението на findelem()  където е коментара

     if (s1==INT_MAX && q1!=INT_MAX)
     {
         cout<<"Stack #1 No solution, Stack #2 = "<<q1<<endl;
         return;
     }
     
     if (s1!=INT_MAX && q1==INT_MAX)
     {
         cout<<"Stack #1 = "<<s1<<", Stack #2 No solution\n";
         return;
     }

 

Редактирано 25 ноември 201510 г. от ined (преглед на промените)

Много голям!