给定一组数组，输出其中第四小的整数（相等的整数只计算一个）

要找出给定数组中的第四小的整数，你可以使用以下步骤：

1. 首先，对数组进行排序，这可以通过`qsort()`函数或自定义排序算法（如快速选择、堆排序等）完成。
2. 排序后，数组中的前四个元素将是最小到第四小的数。
3. 创建一个计数器和变量来存储出现次数和当前值，初始化为第一个元素及其出现次数0。
4. 遍历排序后的数组，从第5个元素开始，如果遇到的元素与当前值不同，则更新计数器和当前值。
5. 当计数器达到4时，停止遍历并返回当前值。

这是一个简单的示例代码，假设数组名为`arr`，长度大于等于4：

#include <stdio.h>
#include <stdlib.h>

// 自定义比较函数，用于qsort()
int compare(const void *a, const void *b) {
    return *(int *)a - *(int *)b;
}

int findFourthSmallest(int arr[], int n) {
    // 如果数组长度小于4，直接返回错误信息
    if (n < 4) {
        printf("Array must have at least 4 elements.\n");
        return -1; // 或者抛出异常
    }

    // 对数组进行排序
    qsort(arr, n, sizeof(int), compare);

    // 初始化计数器和结果
    int count = 1, fourth_smallest = arr[0];

    // 检查并记录第四个不同的元素
    for (int i = 1; i < n && count < 4; i++) {
        if (arr[i] != fourth_smallest) {
            count++;
            fourth_smallest = arr[i];
        }
    }

    return fourth_smallest;
}

int main() {
    int arr[] = {9, 3, 7, 2, 6, 8, 1, 5, 4};
    int n = sizeof(arr) / sizeof(arr[0]);

    int result = findFourthSmallest(arr, n);
    if (result != -1) {
        printf("The fourth smallest integer is: %d\n", result);
    }

    return 0;
}