有n个非零且各不相同的整数，请编写程序求出它们中有多少对相反数 用C语言

可以使用哈希表来解决这个问题，具体步骤如下：

1. 定义一个哈希表，用于记录每个数的出现次数；
2. 遍历所有的数，对于每个数，检查其相反数是否已经出现过（即在哈希表中是否存在），如果存在，则将计数器加1，如果不存在，则将该数的出现次数加1；
3. 统计计数器的值，即为相反数的对数。

以下是一个示例代码实现：

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

#define HASH_SIZE 1000000

typedef struct hash_node {
    int key;
    int value;
    struct hash_node *next;
} hash_node;

typedef struct hash_table {
    hash_node *nodes[HASH_SIZE];
} hash_table;

hash_table *create_hash_table() {
    hash_table *table = (hash_table *)malloc(sizeof(hash_table));
    for (int i = 0; i < HASH_SIZE; i++) {
        table->nodes[i] = NULL;
    }
    return table;
}

void insert(hash_table *table, int key) {
    int index = abs(key) % HASH_SIZE;
    hash_node *node = table->nodes[index];
    while (node != NULL) {
        if (node->key == key) {
            node->value++;
            return;
        }
        node = node->next;
    }
    node = (hash_node *)malloc(sizeof(hash_node));
    node->key = key;
    node->value = 1;
    node->next = table->nodes[index];
    table->nodes[index] = node;
}

int find(hash_table *table, int key) {
    int index = abs(key) % HASH_SIZE;
    hash_node *node = table->nodes[index];
    while (node != NULL) {
        if (node->key == key) {
            return node->value;
        }
        node = node->next;
    }
    return 0;
}

int main() {
    int n, count = 0;
    scanf("%d", &n);
    hash_table *table = create_hash_table();
    for (int i = 0; i < n; i++) {
        int num;
        scanf("%d", &num);
        if (find(table, -num) > 0) {
            count++;
        } else {
            insert(table, num);
        }
    }
    printf("%d\n", count);
    return 0;
}

在这个实现中，我们使用了开放寻址法来处理哈希冲突。具体来说，对于每个数，我们先计算其哈希值，然后在哈希表中查找对应的节点。如果该节点的键值与当前数相等，则将其值加1；否则，创建一个新节点，并将其插入到链表的开头。

在查找相反数的时候，我们只需要在哈希表中查找其相反数是否已经存在即可。如果存在，则说明当前数与其相反数构成了一对相反数，将计数器加1；否则，将当前数插入到哈希表中，等待后续的查找。