【问题描述】
为了美丽的校园计划,学校决定改进排队制度,比如说给饭卡充钱等……
给每个人一个RP值,这个RP值决定这个人来了之后要排的位置,如果当前位置已经有人,
那么从这个位置以后的人后移一位,这个人插进去,如果没有人的话就直接排到这个位置上去。
现在已知按时间从前到后来的人的名字和RP值,求按排队顺序输出排队人的名字。
【任务要求】
任务要求:用链地址法解决冲突的方式建立哈希表,将RP值相同的元素利用头插法插入到同一个单链表中,并依次输出哈希表中的每一个链表。如:
【测试数据】
输入
多组测试数据,以文件结束
每组首先一个n(1<=n<=200000),接着一行是名字和RP值,名字是不超过20的字符串
RP值不超过int
输出
按排队顺序输出排队人的名字
样例输入:
4
Yougth 1
yuanhang 2
kaichuang 2
yaoyao 1
样例输出
yaoyao Yougth kaichuang yuanhang
//代码有点缺陷,稍后修改
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
char name[20];
struct node *next;
}nextNode;
typedef struct {
nextNode *col;
}list;
list *createHash()
{
list ls[1000];
int i, n, rp;
nextNode *s;
for (i = 0; i < 1000; i++) {
ls[i].col = (nextNode*)malloc(sizeof(nextNode));
ls[i].col->next = NULL;
}
scanf("%d", &n);
for (i = 0; i < n; i++) {
s = (nextNode*)malloc(sizeof(nextNode));
scanf("%s", s->name);
scanf("%d", &rp);
s->next = ls[rp].col->next;
ls[rp].col->next = s;
}
return ls;
}
int display(list *ls)
{
int i;
nextNode *p;
for (i = 0; i < 200; i++) {
p = ls[i].col;
while (p->next != NULL) {
p = p->next;
printf("%s ", p->name);
}
}
return 0;
}
int main()
{
list *ls;
ls = createHash();
display(ls);
printf("\n");
system("pause");
return 0;
}