Tablice - szukanie elementu bez pary

Question

Witam, szukam pomocy / wskazówek odnośnie jednego problemu do rozwiązania z działu tablic. Mianowicie chodzi o to, że należy napisać program w C, który sprawdzi które z wartości tablicy są jednakowe ( mają parę ), a jaki element nie ma swojego odpowiednika ( nie ma pary ) - program ma wypisać go na ekranie ( to jest główny cel problemu ).

Mam podaną taką część kodu, którą należy dokończyć:

int solution (int A [ ], int N);
main()
{
int A [ ] = {9,3,9,3,9,7,9};
int N = 7;
int /*Tu rozwiązanie*/ = solution (A,N)



}

Program powinien być uniwersalny tj. przy zmianie ilości wartości w tablicy, dalej powinien wyszukać te bez pary i  wypisać je na ekranie. W tym przypadku jest tylko jedna taka wartość: 7. 

Zadanie nie wydaję się trudne, ale pojawia się kilka pytań  :

- Jak okodować sprawdzanie wartości tablicy ?

- Jakiej pętli użyć ? ( jeśli w ogóle potrzeba )

- Jakie warunki będą potrzebne ?

Proszę o podanie kilku wskazówek, bo sam tego nie ogarnę ;/.

Pozdrawiam.

 

 

 

Answer 1

Możesz zrobić tak:

Tworzysz vector, przechowujacy dane takiego typu, jakiego jest tablica (int). I przechodzisz po każdym elemencie tablicy (pętla for z warunkiem i<tablica.length()). Jeżeli w vectorze nie ma takiej liczby, to dodajesz ją do vectora. Jeżeli jest, to usuwasz ją z vectora i przechodzisz do kolejnego elementu tablicy. I tak robisz z każdym elementem.

 

Drugi sposób jaki mi się nasuwa to sortujesz tablicę. Jeżeli w zadaniu masz napisane, że jest dokładnie jedna taka liczba, to sprawdzasz parami czy liczby są równe. Jeżeli są, to sprawdzasz kolejną parę. Jeżeli nie są, to liczba o mniejszym indeksie będzie bez pary. Tylko tutaj musiałbyś sprawdzić, czy gdzieś nie wyjdziesz za zakres tablicy.

Edit: nie musisz sprawdzać czy gdzieś nie wyjdziesz za indeks tablicy. Wystarczy w pętli for zrobić warunek coś w stylu for(int i=0; i<tablica.length()-1; i+=2). A za pętla (jeżeli nie znajdzie elementu) zwróć ostatni element w posortowanej tablicy.

Comments

w C ma to być

---

Drugi sposób jest dla mnie bardziej przystępny, bo o vectorach nie mam zielonego pojęcia, musiałbym  zobaczyć na czym to polega.

Co do drugiego sposobu : "...sprawdzasz parami czy liczby są równe" - masz na myśli użycie instrukcji if , else ?

---

Nie zauważyłem, że samo C.

Tak, if-else if-else.

Dla tablic o ilości elementów parzystej, może to nie działać, ale w takich tablicach albo nie ma elementu bez pary albo są min dwa.

---

Tę instrukcję if - else należałoby zamknąć wew. pętli , która przeprowadzi operację dla każdej wartości tablicy ?

---

No tak. Musisz jakoś sprawdzić każdą parę elementów