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.         for(int i=0,j=0;i<n&&j<k;){
  32.         	if(A[i]>B[j]&&m[i]==1){
  33.         		if(i==0){
  34.         			cout << -1 << endl;
  35.         		}
  36.         		else{
  37.         		cout << A[i-1] << endl;
  38.         		m[i-1]=0;
  39.         		i=0;
  40.         		j++;	
  41.         		}
  42.  
  43.         	}
  44.         	else if(A[i]==B[j]&&m[i]==1){
  45.         		cout << A[i] << endl;
  46.         		m[i]=0;
  47.         		i=0;
  48.         		j++;
  49.         	}
  50.         	else{
  51.         		i++;
  52.         	}
  53.         }
  54.     }
  55.  
  56.     return 0;
  57. }
  58.  
Success #stdin #stdout 0.01s 5476KB
comments (?)
stdin
copy 
5 3
5 3 7 8 5
4 8 3
stdout
copy 
3
8
3
https://ideone.com/LAmeRE
language:
C++ 4.3.2 (gcc-4.3.2)
created:
332 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!