Advertisement
cosenza987

Untitled

Jul 4th, 2021
1,218
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. set<int> lista;
  6. pair<int, int> pp;
  7. vector<pair<int, int>> v;
  8.  
  9. int main() {
  10.     ios_base::sync_with_stdio(false);
  11.     cin.tie(0);
  12.     int n, m;
  13.     cin >> n >> m;
  14.     for(int i = 1; i <= n; i++) {
  15.         lista.insert(i);
  16.     }
  17.     for(int i = 0; i < m; i++) {
  18.         int a, b;
  19.         cin >> a >> b;
  20.         if(a > b) {
  21.             v.push_back(make_pair(a, b));
  22.         } else {
  23.             v.push_back(make_pair(b, a));
  24.         }
  25.     }
  26.     sort(v.begin(), v.end());
  27.     reverse(v.begin(), v.end());
  28.     for(auto itr : v) {
  29.         if(lista.count(itr.first) == 1) {
  30.             lista.erase(itr.second);
  31.         }
  32.     }
  33.     cout << lista.size() << "\n";
  34.     for(auto itr : lista) {
  35.         cout << itr << " ";
  36.     }
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement