Submission #3418301

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int lint
typedef long long lint;
typedef pair<int,int> P;
const int    INF=(int)1e9;
const int    MOD=(int)1e9+7;
const double EPS=(double)1e-10;
struct Accelerate_Cin{
    Accelerate_Cin(){
        cin.tie(0); ios::sync_with_stdio(0);cout<<fixed<<setprecision(20);
    };
};

int N;
int a[100010];
vector<int>v;

signed main(){
  cin>>N;
  for(int t=0;t<N;t++){
    int temp;cin>>temp;
    a[t]=temp;
    v.push_back(temp);
  }

  sort(v.begin(),v.end());
  v.erase(unique(v.begin(),v.end()),v.end());

  map<int,int>mp;
  int num=0;
  for(auto x:v){
    mp[x]=num;
    num++;
  }

  for(int t=0;t<N;t++){
    cout<<mp[a[t]]<<" ";
  }
  cout<<"\n";
  return 0;
}

Submission Info

Judge Result