Skip to content

實作

#include<bits/stdc++.h>
using namespace std;
int a[1000005],t[1000005];

int main() {
    ios::sync_with_stdio(false);cin.tie(0);
    int n,k;
    cin >> k;
    while(k--){
        cin >> n;
        for(int i=1;i<=n;i++){
            cin >> a[i];
            t[i]=a[i];
        }
        //離散化開始
        sort(t+1,t+n+1);
        int m=unique(t+1,t+n+1)-t-1;
        for(int i=1;i<=n;i++){
            a[i]=lower_bound(t+1,t+m+1,a[i])-t;
        }
        //離散化結束
        for(int i=1;i<=n;i++){
            cout << a[i] << " ";
        }
        cout << '\n';
    }
}