校园十大优秀青年评比
一、问题描述 新一届校园十大青年评比开始了！每一位在校学生可通过网上评比系统，为自己认为优秀的学生提名与投票。请开发一个用于该需求的系统，满足下列基本功能：
(1)提名优秀学生与投票。
(2)查看提名学生的基本信息。
(3)显示各提名学生的票数。
(4)显示排行榜。
基本要求：
(1)采用散列存储，存放提名学生的相关信息。
(2)设计哈希函数和冲突解决方法。
(3)提名学生至少包括以下信息：姓名、票数、个人基本信息（如：班级、专业、年级、突
出事迹等）。
(4)设计输入提名学生信息的界面。
(5)完成基本功能。
(6)界面友好，操作简单。
(7)设计足够多的测试用例。
(8)查看指定学生的票数。
二、数据结构设计 1）用哈希表存储提名学生相关信息。
sox 每位选手即学生的基本信息含有多个属性，为此可根据学生信息建立结构体，如下：
struct student{ char name;//姓名的拼音+学号 int number;//票数 int Class;//班级 char Major;//专业 char Grade;//年级 char Honour;//突出事迹 };
（2）设计哈希函数，并用开放定址线性探测法处理冲突。
（3）设计一个投票系统类：votesystem class votesystem{ private:
student *stu;
int count;//当前元素个数
int sizeindex;//哈希表长 public:
votesystem() {stu=NULL;count=0;sizeindex=0;}
如何阅读文章 ~votesystem() {delete []stu;count=0;}
void InitHashTable(int n);//初始化哈希表
int Hash(char *name);//哈希函数
void collision(int s){s=s++;}//开放定址线性探测法处理冲突
int arch(char *name,int//查找
void inrt(char*name);//插入
程度英语
int vote(char*name);//投票
void display();//显示哈希表
void showvote(int k); //按哈希表下标显示票数
void showrank();//显示排行榜 }; 三、算法设计 votesystem 成员函数详细设计：
早上好法语
（1）哈希函数 Hash 根据实现要点提示设计哈希函数 int votesystem::Hash(char *name)//哈希函数 {
char *p=name;
int key=0;
while(*p)
{
key+=int(*p);
次北固山下翻译
p++;
}
return key%sizeindex; }
（2）查找函数 arch
Step1：对指定的选手调用哈希函数求值
Step2：用开放定址线性探测法处理冲突，在哈希表中查找 k=Hash(name);//哈希函数定位 while(stu[k].name!=“\0"strcmp(stu[k].name,name))
collision(k);//处理冲突
Step3：若找到返回 1；否则返回 0 if(!strcmp(stu[k].name,name)) return 1;//找到
el return 0;
（3）插入函数 inrt
tks
Step1：调用查找函数 arch，找到插入信息的位置
Step2：按照提名学生信息示例格式输入学生的信息 void votesystem::inrt(char *name) { int s;char a; arch(name,s); cout"提名学生信息格式如下：\n"curt
"\t 班级：2\n"
"\t 专业：软件工程\n"
"\t 年级：二\n"
"\t 突出事迹：全国三好学生\n"; strcpy(stu[s].name,name); cout"班级：\t";cinstu[s].Class; cout"专业：\t";line(a,2);line(stu[s].Major,50); cout"年级：\t";line(stu[s].Grade,10); cout"突出事迹：\t";line(stu[s].Honour,100);
Step3：提名即为投一票，同时当前元素个数加 1
stu[s].number=1;//提名即为投一票
count++;//当前人数加 1 }
（4）投票函数 vote Step1：
记录已存在时调用 arch 函数 int votesystem::vote(char*name)
{
int s;
int f;
f=arch(name,s);//定位
if(f) {stu[s].number++;return 1;}//投票成功
el return 0;//投票失败 } Step2：
记录不存在时，转到提名或返回
cout"无此记录!\n";
cout"
1、提名该学生\n"
solis
"
2、返回\n"
chermarn boonyasak
"请选择操作：";
int t;
fans cint;
if(t==1)
{
L.inrt(name);
cout"提名成功\n";
} （5）
显示哈希表函数 display
从表头开始，若表中记录已存在，则输出该学生的基本信息：姓名，票数，专业，年级，班级，突出事迹；否则转到下一个。
