离散化写法(pair/stl)

离散化写法

一

利用pair数组手动去重。

int n;
int a[maxn];
pair<int,int> p[maxn];
int main(int argc, char const *argv[]) {
    scanf("%d",&n);
    // ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    for(int i=1;i<=n;i++) {
        scanf("%d",a+i);
        p[i]={a[i],i};
    }
    sort(p+1,p+1+n); // 根据第一关键字排序
    int rk=0;
    for(int i=1;i<=n;i++) {
        // if(i==1 || p[i].first!=p[i-1].first) { rk++; }
        rk+=(i==1 || p[i].first!=p[i-1].first);
        a[p[i].second]=rk;
    }
    for(int i=1;i<=n;i++) printf("%d",a[i]);
    return 0;
}

二

用stl。

int n;
int a[maxn];
std::vector<int> num;
#define all(a) (a).begin(),(a).end()
int main(int argc, char const *argv[]) {
    scanf("%d",&n);
    // ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    for(int i=1;i<=n;i++) {
        scanf("%d",a+i);
        num.push_back(a[i]);
    }
    sort(all(num)); // 排序
    // 对有序的数组去重: [1,2,2,3,3,4,4]->[1,2,3,4,?,?,?]->[1,2,3,4]
    num.erase(unique(all(num)),num.end());
    for(int i=1;i<=n;i++) {
        int rk=lower_bound(all(num),a[i])-num.begin();
        a[i]=rk+1;
    }
    for(int i=1;i<=n;i++) printf("%d",a[i]);
    return 0;
}