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[A[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[A[i]]==1){
  33. //         		if(i==0){
  34. //         			cout << -1 << endl;
  35. //         		}
  36. //         		else{
  37. //         		cout << A[i-1] << endl;
  38. //         		m[A[i-1]]=0;
  39. //         		i=0;
  40. //         		j++;	
  41. //         		}
  42.  
  43. //         	}
  44. //         	else if(A[i]==B[j]&&m[A[i]]==1){
  45. //         		cout << A[i] << endl;
  46. //         		m[A[i]]=0;
  47. //         		i=0;
  48. //         		j++;
  49. //         	}
  50. //         	else{
  51. //         		i++;
  52. //         	}
  53. //         }
  54. //     }
  55. //     return 0;
  56. // }
  57. #include <bits/stdc++.h>
  58. using namespace std;
  59.  
  60. #define int long long int
  61.  
  62. int32_t main() {
  63.     ios_base::sync_with_stdio(false);
  64.     cin.tie(nullptr);
  65.  
  66.     int n;
  67.     cin >> n;
  68.     int k;
  69.     cin >> k;
  70.  
  71.     int A[n];
  72.     for (int i = 0; i < n; i++) {
  73.         cin >> A[i];
  74.     }
  75.  
  76.     map<int, int> m;
  77.     for (int i = 0; i < n; i++) {
  78.         m[A[i]] = 1;
  79.     }
  80.  
  81.     int B[k];
  82.     for (int i = 0; i < k; i++) {
  83.         cin >> B[i];
  84.     }
  85.  
  86.     sort(A, A + n);
  87.  
  88.     for (int i = 0, j = 0; i < n && j < k;) {
  89.         if (A[i] > B[j] && m[A[i]] == 1) {
  90.             if (i == 0) {
  91.                 cout << -1 << endl;
  92.             } else {
  93.                 cout << A[i - 1] << endl;
  94.                 m[A[i - 1]] = 0;
  95.                 j++;
  96.             }
  97.         } else if (A[i] == B[j] && m[A[i]] == 1) {
  98.             cout << A[i] << endl;
  99.             m[A[i]] = 0;
  100.             j++;
  101.         } else {
  102.             i++;
  103.         }
  104.     }
  105.  
  106.     return 0;
  107. }
  108.  
Success #stdin #stdout 0.01s 5348KB
comments (?)
stdin
copy 
5 3
5 3 7 8 5
4 8 3
stdout
copy 
3
8
https://ideone.com/cZaSPV
language:
C++ 4.3.2 (gcc-4.3.2)
created:
1 year 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!