作业帮给定一个集合,查找集合中一共多多少种不同的元素第一行输入一个n,表示集合元素的个数接下来输入n的整数输入集合中一共有多少个不同的值尽量使用高效算法
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 05:56:29
给定一个集合,查找集合中一共多多少种不同的元素第一行输入一个n,表示集合元素的个数接下来输入n的整数输入集合中一共有多少个不同的值尽量使用高效算法
给定一个集合,查找集合中一共多多少种不同的元素
第一行输入一个n,表示集合元素的个数
接下来输入n的整数
输入集合中一共有多少个不同的值
尽量使用高效算法
给定一个集合,查找集合中一共多多少种不同的元素第一行输入一个n,表示集合元素的个数接下来输入n的整数输入集合中一共有多少个不同的值尽量使用高效算法
楼上其实用的是hash的思想,不过人为加了很多条件哦,
我来给个基于hash的简单实现吧~
/* 程序思路：
* 将输入的n个数字散列到哈希表中,建立哈希表的过程中,
* 查找有没有重复数字,如果有,则总个数值不变
* 否则总个数+1
* */
#include
#include
#define MAX 8192
struct hash_node {
int data;
struct hash_node *next;
};
int hash_num(int num)
{
static struct hash_node table[MAX];
struct hash_node *q = NULL;
struct hash_node *p = NULL;
int index;
index = abs(num) % MAX;
p = &table[index];
while (p->next != NULL) {
if (p->next->data == num) {
q = malloc(sizeof(struct hash_node));
q->data = num;
q->next = p->next->next;
p->next->next = q;
return 1;
}
p = p->next;
}
if (p->next == NULL) {
p->next = malloc(sizeof(struct hash_node));
p->next->data = num;
p->next->next = NULL;
return 0;
}
}
int main()
{
int n = 0;
int i = 0;
int num = 0;
int cnt = 0;
printf("Please input n:");
scanf("%d",&n);
printf("Please input n nums:\n");
for (i = 0; i < n; ++i) {
scanf("%d",&num);
if (hash_num(num) == 0)
cnt++;
}
printf("%d",cnt);
return 0;
}