fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long int
  5.  
  6. int32_t main() {
  7.     ios_base::sync_with_stdio(false);
  8.     cin.tie(nullptr);
  9.  
  10.     int t;
  11.     t = 1;
  12.     // cin >> t;
  13.     while (t--) {
  14.         int n;
  15.         cin >> n;
  16.         int k;
  17.         cin >> k;
  18.         int A[n];
  19.         for (int i = 0; i < n; i++) {
  20.             cin >> A[i];
  21.         }
  22.         map<int,int> m;
  23.         for(int i=0;i<n;i++){
  24.         	m[i]=1;
  25.         }
  26.         int B[k];
  27.         for (int i = 0; i < k; i++) {
  28.             cin >> B[i];
  29.         }
  30.         sort(A, A + n);
  31.         int f=0;
  32.         for(int i=0,j=0;i<n&&j<k;){
  33.         	if(A[i]>B[j]&&m[i]==1){
  34.         		if(i==0){
  35.         			cout << -1 << endl;
  36.         		}
  37.         		else{
  38.         		cout << A[i-1] << endl;
  39.         		m[i-1]=0;
  40.         		i=0;
  41.         		j++;	
  42.         		}
  43.  
  44.         	}
  45.         	else if(A[i]==B[j]&&m[i]==1){
  46.         		cout << A[i] << endl;
  47.         		m[i]=0;
  48.         		i=0;
  49.         		j++;
  50.         	}
  51.         	else{
  52.         		i++;
  53.         	}
  54.         }
  55.         cout << f << endl;
  56.     }
  57.  
  58.     return 0;
  59. }
  60.  
Success #stdin #stdout 0.01s 5404KB
comments (?)
stdin
copy 
5 3
5 3 7 8 5
4 8 3
stdout
copy 
3
8
3
0
https://ideone.com/mHWkF7
language:
C++ 4.3.2 (gcc-4.3.2)
created:
328 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!