fork download
  1. #include<bits/stdc++.h>
  2.  
  3. #define INF 1000010000
  4. #define nl '\n'
  5. #define pb push_back
  6. #define ppb pop_back
  7. #define mp make_pair
  8. #define fi first
  9. #define se second
  10. #define pii pair<int,int>
  11. #define pdd pair<double,double>
  12. #define all(c) (c).begin(), (c).end()
  13. #define SORT(c) sort(all(c))
  14. #define sz(c) (c).size()
  15. #define rep(i,n) for( int i = 0; i < n; ++i )
  16. #define repi(i,n) for( int i = 1 ; i <= n; ++i )
  17. #define repn(i,n) for( int i = n - 1 ; i >= 0 ; --i )
  18. #define repf(j,i,n) for( int j = i ; j < n ; ++j )
  19. #define die(s) {std::cout << s << nl;}
  20. #define dier(s) {std::cout << s; return 0;}
  21. #define vi vector<int>
  22. typedef long long ll;
  23.  
  24. using namespace std;
  25.  
  26.  
  27. int main() {
  28. ios_base::sync_with_stdio(false);
  29. cin.tie(NULL);
  30. cout.precision(0);
  31. int T;
  32. cin >> T;
  33. while(T--){
  34. vi a(13);
  35. repi(i , 13)a[i] = i;
  36. int n;
  37. cin >> n;
  38. rep(i , n){
  39. int t;
  40. cin >> t;
  41. vi p(t);
  42. rep(j , t){
  43. cin >> p[j];
  44. }
  45. int tmp = a[p[0]];
  46. rep(j , t - 1){
  47. a[p[j]] = a[p[j + 1]];
  48. }
  49. a[p[sz(p) - 1]] = tmp;
  50. }
  51. repi(i , 10){
  52. cout << a[i] << " ";
  53. }
  54. cout << nl;
  55. }
  56.  
  57.  
  58. return 0;
  59. }
  60.  
  61. /*
  62. 2
  63. 4
  64. 4 1 2 3 4
  65. 5 1 5 7 9 2
  66. 4 1 9 3 2
  67. 3 3 4 8
  68.  
  69. 2
  70. 2 1 3
  71. 6 2 5 7 9 4 8
  72. */
Success #stdin #stdout 0s 15232KB
stdin
2
4
4 1 2 3 4
5 1 5 7 9 2
4 1 9 3 2
3 3 4 8

2
2 1 3
6 2 5 7 9 4 8
stdout
3 5 1 8 7 6 9 2 4 10 
3 5 1 8 7 6 9 2 4 10