/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 324.0 KiB
#2 Accepted 58ms 3.797 MiB
#3 Accepted 60ms 3.805 MiB
#4 Accepted 57ms 3.723 MiB
#5 Accepted 57ms 3.738 MiB
#6 Accepted 58ms 3.719 MiB
#7 Accepted 57ms 3.727 MiB
#8 Accepted 56ms 3.723 MiB
#9 Accepted 55ms 3.664 MiB
#10 Accepted 52ms 3.723 MiB
#11 Accepted 33ms 2.668 MiB
#12 Accepted 10ms 1.027 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++17 (G++ 13.2.0)
Submit At
2024-10-05 23:15:57
Judged At
2024-11-11 02:39:57
Judged By
Score
100
Total Time
60ms
Peak Memory
3.805 MiB