/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 332.0 KiB
#2 Accepted 52ms 3.645 MiB
#3 Accepted 52ms 3.742 MiB
#4 Accepted 52ms 3.676 MiB
#5 Accepted 52ms 3.738 MiB
#6 Accepted 52ms 3.723 MiB
#7 Accepted 50ms 3.656 MiB
#8 Accepted 49ms 3.812 MiB
#9 Accepted 49ms 3.727 MiB
#10 Accepted 44ms 3.844 MiB
#11 Accepted 29ms 2.691 MiB
#12 Accepted 9ms 1.148 MiB

Code

#include <bits/stdc++.h>

#pragma GCC optimize("Ofast")
using namespace std;

void solve(int cs) {
  int n;
  cin >> n;
  vector <int> a;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    a.push_back(x);
  }
  int k;
  cin >> k;
  for (int i = 0; i < k; i++) {
    int x;
    cin >> x;
    a.push_back(x);
  }
  vector< array<int, 2>> v;
  for (int i = 0; i < a.size(); i++) {
    v.push_back({a[i], i});
  }
  sort(v.begin(), v.end(), [&](auto &i, auto &j){
    if (i[0] == j[0]) {
      return i[1] < j[1];
    } else return i[0] > j[0];
  });
  vector<int> res(k);
  for (int i = 0; i < v.size(); i++) {
    if (v[i][1] >= n) {
      res[v[i][1] - n] = i + 1;
    }
  }
  for (int i = 0; i < k; i++) {
    cout << res[i];
    if (i < k - 1) cout << " ";
  }
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int tc = 1;
  // cin >> tc;
  for (int cs = 1; cs <= tc; cs++) {
    solve(cs);
  }
  return 0;
}

Information

Submit By
Type
Submission
Problem
P1049 Combined scoreboard
Language
C++20 (G++ 13.2.0)
Submit At
2024-07-11 03:26:22
Judged At
2024-07-11 03:26:22
Judged By
Score
100
Total Time
52ms
Peak Memory
3.844 MiB