Advertisement
PikMike

Untitled

Dec 13th, 2016
350
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <vector>
  3. #include <list>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. vector<list<int> > g;
  9. int n;
  10.  
  11.  
  12. void read(){
  13.     scanf("%d", &n);
  14.     g.resize(n, list<int>());
  15.     int m, t;
  16.     for (int i = 0; i < n; i++){
  17.         scanf("%d", &m);
  18.         for (int j = 0; j < m; j++){
  19.             scanf("%d", &t);
  20.             --t;
  21.             g[t].push_back(i);
  22.         }
  23.     }
  24. }
  25.  
  26.  
  27. void solve(){
  28.     for (int i = 0; i < n; i++){
  29.         printf("%d ", g[i].size());
  30.         g[i].sort();
  31.         g[i].unique();
  32.         while (g[i].size() != 0){
  33.             printf("%d ", g[i].front() + 1);
  34.             g[i].pop_front();  
  35.         }
  36.         printf("\n");
  37.     }
  38. }
  39.  
  40.  
  41. int main(){
  42.     freopen("input.txt", "r", stdin);
  43.     read();
  44.     solve();
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement