fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const int MAX_VALUE = 1000;
  5.  
  6. int main() {
  7.     int fr1[MAX_VALUE + 1] = {0}; // Vector pentru numărarea frecvențelor  
  8.     int n;
  9.  
  10.     // Citim dimensiunea primului șir  
  11.     cin >> n;
  12.  
  13.     // Citim elementele primului șir  
  14.     for (int i = 0; i < n; ++i) {
  15.         int currentElement;
  16.         cin >> currentElement;
  17.         ++fr1[currentElement + MAX_VALUE]; // Incrementăm frecvența elementului, cu offset  
  18.     }
  19.  
  20.     // Citim dimensiunea celui de-al doilea șir  
  21.     int m = n - 1; // Numărul de elemente în al doilea șir  
  22.     for (int i = 0; i < m; ++i) {
  23.         int currentElement;
  24.         cin >> currentElement;
  25.         --fr1[currentElement + MAX_VALUE]; // Decrementăm frecvența elementului, cu offset  
  26.     }
  27.  
  28.     // Găsim elementul lipsă  
  29.     for (int i = 0; i <= MAX_VALUE * 2; ++i) { // Căutăm în intervalul [-1000, 1000]
  30.         if (fr1[i] == 1) { // Elementul cu frecvența 1 este lipsa  
  31.             cout << (i - MAX_VALUE) << endl; // Afișăm elementul lipsă  
  32.             break;
  33.         }
  34.     }
  35.  
  36.     return 0;
  37. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
10
32 34 89 -67 45 21 34 5 9 7
34 32 45 89
stdout
copy 
-67
https://ideone.com/s9YrRe
language:
C++ (gcc 8.3)
created:
2 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!