Advertisement
Guest User

Untitled

a guest
Apr 25th, 2017
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. #define DEBUG if(0)
  5.  
  6. void insertionSort(int v[], int size) {
  7. int i, currentValue, prevIndex;
  8. for(i = 1; i < size; i++) {
  9. currentValue = v[i];
  10. prevIndex = i - 1;
  11. while(prevIndex >= 0 && currentValue < v[prevIndex]) {
  12. v[prevIndex + 1] = v[prevIndex];
  13. prevIndex--;
  14. }
  15. v[prevIndex + 1] = currentValue;
  16. }
  17. }
  18.  
  19. int main() {
  20. int size, i, j, index = 0;
  21. scanf("%d", &size);
  22. int* a = (int*) malloc(sizeof(int) * size);
  23. int* b = (int*) malloc(sizeof(int) * size);
  24. int* inter = (int*) malloc(sizeof(int) * (size * 2));
  25. for(i = 0; i < size; i++)
  26. scanf("%d", &a[i]);
  27. for(i = 0; i < size; i++)
  28. scanf("%d", &b[i]);
  29. insertionSort(a,size);
  30. insertionSort(b, size);
  31. for(i = 0; i < size; i++) {
  32. for(j = 0; j < size; j++) {
  33. if(a[i] == b[j]) {
  34. inter[index++] = a[i];
  35. }
  36. }
  37. }
  38. for(i = 0; i < index; i++) {
  39. printf("%d\n", inter[i]);
  40. if(inter[i] == inter[i + 1])
  41. i = i + 1;
  42. }
  43. free(a);
  44. free(b);
  45. free(inter);
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement