/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 309ms 12.086 MiB
#3 Accepted 312ms 12.18 MiB
#4 Accepted 318ms 12.371 MiB
#5 Accepted 321ms 12.285 MiB
#6 Accepted 352ms 12.207 MiB
#7 Accepted 271ms 11.047 MiB
#8 Accepted 232ms 10.734 MiB
#9 Accepted 171ms 10.586 MiB
#10 Accepted 136ms 10.477 MiB
#11 Accepted 124ms 6.363 MiB
#12 Accepted 30ms 1.996 MiB

Code

#include<bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define dbg(a,b,c,d) cerr<<a<<"  "<<b<<"  "<<c<<"  "<<d<<endl;
#define kill(a) {cout<<a<<endl;continue;}
#define KILL(a) {cout<<a<<endl;return 0;}
#define debug cerr<<"Error Found"<<endl;
#define mem(a,b) memset(a,b,sizeof(a))
#define lcm(a, b) (a/__gcd(a,b))*b
#define w(t) cin>>t;while(t--)
#define pi  2 * acos(0.0)
#define endl "\n"
int t, cs = 0;
const int mxn = 1e6 + 3, mod = 1e9 + 7;
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
typedef tree<int,null_type,less_equal<int>,rb_tree_tag,tree_order_statistics_node_update>ordered_set;
int32_t main()
{

    int n;
    cin >> n;
    ordered_set st;
    map<int,int>mp;
    for(int i = 0, a; i < n; i++)cin >> a, st.insert(-a), mp[-a]++;
    int q;
    cin >> q;
    int ar[q];
    for(int i = 0; i < q; i++)
    {
        cin >> ar[i];
        st.insert(-ar[i]);
    }
    //cout << *st.find_by_order(-4);
    for(int i = 0; i < q; i++)cout << (st.order_of_key(-ar[i]) + mp[-ar[i]] + 1) <<" ", mp[-ar[i]]++;

}

Information

Submit By
Type
Submission
Problem
P1049 Combined scoreboard
Language
C++17 (G++ 13.2.0)
Submit At
2024-11-07 07:53:36
Judged At
2024-11-07 07:53:36
Judged By
Score
100
Total Time
352ms
Peak Memory
12.371 MiB