c++语言实现给定一个长度为n的序列,其中包含{a1,a2,a3··········· · ···an}请你将这个序列离散成相对大小数值 0<n<1e5 0<=a[i]<=1e18 输入 第一行一个整数n 第二行n个整数,第i个数为a[i] 输出 离散后的相对大小数值

在 C++ 中，要实现一个给定长度的序列离散化（通常是为了去除大数值对结果的影响并将其转化为相对较小的值），可以使用一种称为“哈希映射”或“桶排序”的策略。这里是一个简单的步骤描述：

1. **读取输入**：
- 首先，从标准输入读取整数 n 和 n 个整数 a[i]，存储在数组中。

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }

2. **离散化处理**：
- 创建一个大小合适的哈希表（`unordered_map` 或者直接使用 `map`），用于存放原始值及其对应的索引。
- 遍历数组，对于每个元素，计算它在哈希表中的位置（比如按原值除以某个较大的常数再向下取整，确保结果落在范围 [0, max_bucket] 内）。
- 将该元素的值替换为其在哈希表中的位置（即索引），完成离散化。

const int max_bucket = 1e6; // 根据实际情况调整最大桶数
unordered_map<int, int> hash_map;
for (int i = 0; i < n; ++i) {
    if (arr[i] > max_bucket) {
        cout << "Error: 数值过大，无法离散化" << endl; // 处理超出范围的情况
        break;
    }
    hash_map[arr[i]] = i;
}

// 如果所有元素都能被离散化，则更新数组
for (int& val : arr) {
    val = hash_map[val];
}

3. **输出离散后的序列**：
- 现在，数组 `arr` 中的元素已经按照离散后的相对大小排列。

4. **相关问题**:
1. 这种方法的时间复杂度是多少？
2. 如何处理数值过大导致的离散化失败情况？
3. 有没有其他更高效的离散化算法适用于这种场景？