Advertisement
myloyo

set1

Jun 6th, 2023 (edited)
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <iomanip>
  4. #include <string>
  5. #include <algorithm>
  6. #include <set>
  7. #include <vector>
  8.  
  9. using namespace std;
  10. ifstream in("input.txt");
  11. ofstream out("output.txt");
  12.  
  13. int main() {
  14.     int n, a;
  15.     cin >> n;
  16.     set <int> s;
  17.     set <int> s1;
  18.     set <int> s2;
  19.     vector <int> cis;
  20.     for (int i = 0; i < n; i++) {
  21.         cin >> a;
  22.         cis.push_back(a);
  23.     }
  24.  
  25.     for (int i = 0; i < n; i++) {
  26.         for (int j = i + 1; j < n; j++) {
  27.             int a = cis[i], b = cis[j];
  28.             while (a > 0) {
  29.                 s1.insert(a % 10);
  30.                 a /= 10;
  31.             }
  32.             while (b > 0) {
  33.                 s2.insert(b % 10);
  34.                 b /= 10;
  35.             }
  36.             set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s, s.begin()));
  37.             cout << i << "-" << j << ": ";
  38.             for (auto x : s)
  39.                 cout << x << " ";
  40.             cout << endl;
  41.             s.clear();
  42.             s1.clear();
  43.             s2.clear();
  44.         }
  45.         cout << endl;
  46.     }
  47. }
  48. 5
  49. 12 24 25 26 28
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement