将n个整数从大到小排序，重复的数字只用排一个，如何用c语言表示

在C语言中，要实现这个需求，可以结合选择排序（Selection Sort）或者计数排序（Counting Sort）的思想，这里我们使用简化版的冒泡排序配合一个额外的数据结构来记录每个元素出现的次数。以下是基本步骤：

1. **初始化**：创建一个大小为`n+1`的计数数组`count[]`，并将其所有元素都置零，用于存储每个整数出现的次数。另外，设置两个变量`max_num`和`current_index`分别记录当前最大的数和其索引。

2. **遍历输入数组**：遍历输入数组`arr[]`，对于每一个元素，更新`count[arr[i]]++`表示它出现了一次。

3. **更新最大值**：遍历过程中，如果找到更大的数，更新`max_num`和`current_index`。

4. **合并结果**：遍历`count[]`数组，从`max_num`开始，依次在原数组中插入相应数量的元素（重复的只插入一次），并将剩余未插入的元素依次添加回去。

5. **输出结果**：最后输出排序后的数组。

以下是一个简单的示例代码片段：

#include <stdio.h>

void sort(int arr[], int n) {
    int count[n + 1];
    for (int i = 0; i <= n; i++) {
        count[i] = 0;
    }

    // 更新count数组
    for (int i = 0; i < n; i++) {
        count[arr[i]]++;
    }

    // 将元素放回原数组
    int index = n;
    for (int i = max_num; i >= 0; i--) {
        while (count[i]) {
            arr[index] = i;
            index--;
            count[i]--;
        }
    }
}

// 测试函数
int main() {
    int arr[] = {5, 3, 8, 2, 5, 9, 2};
    int n = sizeof(arr) / sizeof(arr[0]);

    sort(arr, n);

    printf("Sorted array with unique occurrences of duplicates: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

注意这只是一个简化的版本，实际应用中可能还需要考虑其他边界条件和优化。运行此代码会得到预期的排序结果。