Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- #define MAX 10000
- using namespace std;
- int *a, *b, *c, sizeA, sizeB, sizeC=0;
- void inters (){
- for(int j=0, i=0; i<sizeA;) {
- if(a[i] < b[j]) {
- i++;
- continue;
- }
- if(a[i] == b[j]) {
- c[sizeC] = a[i];
- sizeC++;
- i++;
- j++;
- continue;
- }
- if(a[i] > b[j]) {
- j++;
- }
- }
- }
- void genInput () {
- int n=MAX, m=MAX, i,v;
- srand((unsigned)time(NULL));
- printf("%d %d\n",m,n); v=rand()%10+1;
- for(i=1;i<m;i++)
- { printf("%d ",v); v+=rand()%10+1; }
- printf("%d\n",v); v=rand()%10+1;
- for(i=1;i<n;i++)
- { printf("%d ",v); v+=rand()%10+1; }
- printf("%d\n",v);
- }
- int main()
- {
- // genInput();
- cin >> sizeA;
- cin >> sizeB;
- a = new int [sizeA];
- b = new int [sizeB];
- c = new int [sizeA>sizeB ? sizeA: sizeB];
- for(int i=0; i<sizeA; i++) cin>> a[i];
- for(int i=0; i<sizeB; i++) cin>> b[i];
- inters();
- for(int i=0; i<sizeC; i++) {
- if(i==0) {
- cout<< c[i] ;
- continue;
- }
- cout<< ", "<<c[i] ;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment