Advertisement
Ahmet_Durmic

Niz[Bez duplikata]

Aug 23rd, 2019
436
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. void sortiraj(int *A, int n) {
  6. for (int i = 0; i < n - 1; i++) {
  7. for (int j = 0; j < n - 1; j++) {
  8. if (A[j] > A[j + 1]) {
  9. swap(A[j], A[j + 1]);
  10. }
  11. }
  12. }
  13. }
  14. void set(int *A, int n) {
  15. for (int i = 0; i < n; i++) {
  16. cout << "Unesite " << i + 1 << ". clan niza: "; cin >> A[i];
  17. }
  18. }
  19. void shift_elements(int *A,int index, int n) {
  20. for (int i = index; i < n; i++) {
  21. A[i] = A[i + 1];
  22. }
  23. }
  24.  
  25. int izbaci_duplikate(int *A, int n) {
  26. int br = 0;
  27. sortiraj(A, n);
  28. for (int i = 0; i < n-1 ; i++) {
  29. if (A[i] == A[i + 1]) {
  30. shift_elements(A, i+1, n);
  31. br++;
  32. }
  33. else if (A[i] == A[i - 1]) {
  34. shift_elements(A, i - 1, n);
  35. br++;
  36. }
  37. }
  38. return br;
  39. }
  40. void print(int *A, int n) {
  41. cout << "Clanovi niza bez duplikata su: ";
  42. for (int i = 0; i < n; i++) {
  43. cout << A[i] << " ";
  44. }
  45. cout << endl;
  46. }
  47. int main(){
  48.  
  49. int n;
  50. cout << "Unesite broj clanova niza: "; cin >> n;
  51. int *A = new int[n];
  52. set(A, n);
  53. int br=izbaci_duplikate(A, n);
  54. print(A, n-br+1);
  55.  
  56.  
  57. delete[]A; A = nullptr;
  58. system("pause");
  59. return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement