Advertisement
Guest User

Untitled

a guest
Apr 7th, 2020
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <cstdio>
  2. #include <set>
  3. #include <vector>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. multiset <int> s;
  9. int temp,ak;
  10. int listsize, sizetemp, posz;
  11.  
  12. int main()
  13. {
  14. scanf("%d", &listsize);
  15. for ( int i = 1; i <= listsize; ++i)
  16. {
  17. scanf("%d", &sizetemp);
  18. for (int j = 1; j <=sizetemp; ++j)
  19. {
  20. scanf("%d", &posz);
  21. s.insert( posz );
  22. }
  23. }
  24. ak = 0;
  25. while ( !s.empty() )
  26. {
  27. temp=*s.lower_bound( ak );
  28. s.erase (s.lower_bound (ak ) );
  29. ak = temp;
  30. printf("%d ", ak);
  31. }
  32.  
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement