fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef pair<int, int> ii;
  4. ii v[110];
  5. int r[110];
  6. int signatures(int n)
  7. {
  8. sort(v, v + n);
  9. int m = 0, i = 0;
  10. for (int i = 0; i < n; i++)
  11. {
  12. int f = v[i].second;
  13. while (i < n - 1 && v[i + 1].first <= f)
  14. i++, f = min(v[i].second, f);
  15. r[m++] = v[i].first;
  16. }
  17. return m;
  18. }
  19. int main()
  20. {
  21. int n, m;
  22. cin >> n;
  23. for (int i = 0; i < n; i++)
  24. cin >> v[i].first >> v[i].second;
  25. m = signatures(n);
  26. cout << m << endl;
  27. for (int i = 0; i < m; i++)
  28. cout << (i == 0 ? "" : " ") << r[i];
  29. cout << endl;
  30. }
Success #stdin #stdout 0s 4260KB
stdin
8
0 7
3 9
5 6
1 2
4 8
10 13
11 15
14 16
stdout
4
1 5 11 14