Advertisement
BaoJIaoPisu

Untitled

Dec 1st, 2021
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.24 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define fi first
  3. #define se second
  4. #define pb push_back
  5. #define pf push_front
  6. #define popb pop_back
  7. #define popf pop_front
  8. #define ins insert
  9. #define pq priority_queue
  10. #define minele min_element
  11. #define maxele max_element
  12. #define lb lower_bound //first pos >= val
  13. #define ub upper_bound // first pos > val
  14. #define cnt_bit __builtin_popcount
  15. #define debug(...) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] "
  16. //#pragma GCC optimize("Ofast")
  17. //#pragma GCC target("avx,avx2,fma")
  18. using namespace std;
  19.  
  20. mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
  21.  
  22. typedef long long ll;
  23. typedef pair<ll, ll> pll;
  24. typedef pair<int, int> pii;
  25.  
  26.  
  27. int d4x[4] = {1, 0, -1, 0}; int d4y[4] = {0, 1, 0, -1};
  28. int d8x[8] = {0, 1, 1, 1, 0, -1, -1, -1};
  29. int d8y[8] = {1, 1, 0, -1, -1, -1, 0, 1};
  30.  
  31. const ll oo = 1e18;
  32. const ll maxN = 1e6;
  33.  
  34. /* Author : Le Ngoc Bao Anh, 10A5, LQD High School for Gifted Student */
  35.  
  36. void maximize(int &a, int b) {
  37.     a = max(a, b);
  38. }
  39.  
  40. void minimize(int &a, int b) {
  41.     a = min(a, b);
  42. }
  43.  
  44. struct Rows {
  45.     int values[105];
  46.     int id;
  47. } a[10010];
  48. int id[maxN];
  49.  
  50. void solve() {
  51.     int n, m, p; cin >> n >> m >> p;
  52.     for(int i = 1; i <= n; i++) {
  53.         for(int j = 1; j <= m; j++) {
  54.             cin >> a[i].values[j];
  55.         }
  56.         a[i].id = i;
  57.     }
  58.  
  59.     for(int i = 1; i <= p; i++) {
  60.         int x; cin >> x;
  61.         id[x] = i;
  62.     }
  63.  
  64.     vector<int> q;
  65.     for(int i = 1; i <= m; i++) if(id[i]) q.pb(i);
  66.  
  67.     sort(q.begin(), q.end(), [&](int _a, int _b) {return id[_a] < id[_b];});
  68.     for(int i = 0; i < q.size(); i++) {
  69.         int x = q[i];
  70.         sort(a + 1, a + 1 + n, [&](Rows _a, Rows _b) {if(_a.values[x] == _b.values[x]) return _a.id < _b.id; return _a.values[x] < _b.values[x];});
  71.         for(int j = 1; j <= n; j++) a[j].id = j;
  72.     }
  73.  
  74.     for(int i = 1; i <= n; i++) {
  75.         for(int j = 1; j <= m; j++) {
  76.             cout << a[i].values[j] << " ";
  77.         }
  78.  
  79.         cout << '\n';
  80.     }
  81. }
  82.  
  83. int main()
  84. {
  85.     ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  86.     #ifndef ONLINE_JUDGE
  87.     freopen("input.txt", "r", stdin);
  88.     freopen("output.txt", "w", stdout);
  89.     #else
  90.     //online
  91.     #endif
  92.  
  93.     int tc = 1, ddd = 0;
  94.     // cin >> tc;
  95.     while(tc--) {
  96.         //ddd++;
  97.         //cout << "Case #" << ddd << ": ";
  98.         solve();
  99.     }
  100. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement