Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- void sortiraj(int *A, int n) {
- for (int i = 0; i < n - 1; i++) {
- for (int j = 0; j < n - 1; j++) {
- if (A[j] > A[j + 1]) {
- swap(A[j], A[j + 1]);
- }
- }
- }
- }
- void set(int *A, int n) {
- for (int i = 0; i < n; i++) {
- cout << "Unesite " << i + 1 << ". clan niza: "; cin >> A[i];
- }
- }
- void shift_elements(int *A,int index, int n) {
- for (int i = index; i < n; i++) {
- A[i] = A[i + 1];
- }
- }
- int izbaci_duplikate(int *A, int n) {
- int br = 0;
- sortiraj(A, n);
- for (int i = 0; i < n-1 ; i++) {
- if (A[i] == A[i + 1]) {
- shift_elements(A, i+1, n);
- br++;
- }
- else if (A[i] == A[i - 1]) {
- shift_elements(A, i - 1, n);
- br++;
- }
- }
- return br;
- }
- void print(int *A, int n) {
- cout << "Clanovi niza bez duplikata su: ";
- for (int i = 0; i < n; i++) {
- cout << A[i] << " ";
- }
- cout << endl;
- }
- int main(){
- int n;
- cout << "Unesite broj clanova niza: "; cin >> n;
- int *A = new int[n];
- set(A, n);
- int br=izbaci_duplikate(A, n);
- print(A, n-br+1);
- delete[]A; A = nullptr;
- system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement