<数据结构>运动会分数统计

#include<iostream>
#include<iomanip>
#include<string.h>
#include<fstream>
#include<stdlib.h>
#include<ctype.h>
#include<stdio.h>
#include<conio.h>
using namespace std;

class School    //学校
{
private:
char name[20];
int number;
int boy;
int girl;
public:
School *next;
void School_add();
void School_sort();
// int School_getlong(School *first);
void School_output(School *p);
int School_isexist(int a);
void School_show(int a);
void School_search(int a);
void School_addmark(int a, int b, int c);
void School_order(School *temp, int type);
};
class Sport    //运动项目
{
private:
char name[20];
int isboy;            //0为女项目,1为男项目
int is3;            //0为取前五名,1为取前五名
int number;            //项目编号
int first;            //
int second;            //
int third;            //
int fourth;            //
int fifth;            //
public:
Sport *next;
int Sport_isexist(int a);
void Sport_add();
// int Sport_getlong(Sport *first);
void Sport_output(Sport *p);
void Sport_search(int a);
};

School* head1;
Sport* head2;

void School::School_add()
{
School* p;
int mark = 0;
p = new School;
cout << "请输入学校的名称:";
cin >> p->name;
int c;
while (mark != 1)
{

cout << "请输入学校编号:";
cin >> c;
p->number = c;
mark = 1;
p->boy = 0;
p->girl = 0;
p->next = head1->next;
head1->next = p;
cout << "成功添加了一个学校" << endl;
cout << "是否还要添加学校?(y/n)" << endl;

char input;
cin >> input;
switch (input)
{

case 'y':
mark = 0;
School_add();
case 'n':
mark = 1;
return;
}
}

delete p;

}
void School::School_output(School* p)//输出学校
{
cout << "当前学校(名称) 编号　男团总分　女团总分　总分\t\n";
//  School *p;
p = head1;
p = p->next;
while (p)
{
cout << p->name << "\t\t" << p->number << "\t"
<< p->boy << "\t" << p->girl << "  \t  " << (p->girl + p->boy) << endl;
p = p->next;
}
}

int School::School_isexist(int a)
{
int b = 0;
School* p;
p = head1;
p = p->next;
while (p)
{
if (p->number == a)
{
return 1;
}
p = p->next;
}
return 0;
}

void School::School_show(int a)//输出所有学校
{
School *p;
p = head1;
p = p->next;
while (p)
{
if (p->number == a)
{
cout << p->name << "　" << endl;
return;
}
p = p->next;
}
cout << "无";
}

void School::School_search(int a)
{
School* p;
p = head1;
p = p->next;
while (p)
{
if (p->number == a)
{
cout << "学校名称:" << p->name << "  " << "男子团体总分:" << p->boy << "  "
<< "女子团体总分:" << p->girl << "  " << "总分:" << (p->boy + p->girl) << "  ";
return;
}
p = p->next;
}
cout << "无此编号:" << endl;
}

void School::School_addmark(int a, int b, int c) //a为分数,b为学校编号,c=1表示男,c=0表示女
{
School* p;
p = head1;
p = p->next;
while (p)
{
if (p->number == b)
{
if (c == 1)
{
p->boy = p->boy + a;
}
else
{
p->girl = p->girl + a;
}
}
p = p->next;
}
}

void School::School_sort()             //单独编写此排序函数。不难，有心即可。
{
School* q, *small;
School* temp1;
temp1 = new School;
temp1->next = NULL;
q = head1;
q = q->next;
small = head1;
small = small->next;
temp1->girl = q->girl;
q->girl = small->girl;
small->girl = temp1->girl;
temp1->boy = q->boy;
q->boy = small->boy;
small->boy = temp1->boy;
strcpy_s(temp1->name, q->name);
strcpy_s(q->name, small->name);
strcpy_s(small->name, temp1->name);
temp1->number = q->number;
q->number = small->number;
small->number = temp1->number;    //
}

//此次设计，主要针对的是这一排序函数。
//将4处同段的代码另外独立编写成以上的一个函数School_sort()。如此，程序代码得到进一步精炼。
void School::School_order(School *temp, int type)
{
//type=0按总分,type=1按男总分,type=2按女总分,type=3按学校编号
School* q=NULL, *small=NULL;
School* temp1;
School sh;
temp1 = new School;
temp1->next = NULL;
while (q&&small)
{
switch (type)
{
case 0:   //按总分排序
for (q = head1; q = q->next; q != NULL)
for (small = head1; small = small->next; small != NULL)
{
if ((q->boy + q->girl)<(small->boy + small->girl))
{
sh.School_sort();          //调用排序函数School_sort()，不会是同样的大段代码到处都是。
}
}
break;
case 1:    //按男团体排序
for (q = head1; q = q->next; q != NULL)
for (small = head1; small = small->next; small != NULL)
{
if (q->boy<small->boy)
{
sh.School_sort();         //调用排序函数School_sort()，
}
}
break;
case 2:    //按女团体排序
for (q = head1; q = q->next; q != NULL)
for (small = head1; small = small->next; small != NULL)
{
if (q->girl<small->girl)
{
sh.School_sort();         //调用排序函数School_sort()，
}
}
break;
case 3:
for (q = head1; q = q->next; q != NULL)
for (small = head1; small = small->next; small != NULL)
{
if (q->number<small->number)
{
sh.School_sort();         //调用排序函数School_sort()，
}
}
break;
default:
cout << "error" << endl;
break;
}
}
}

int Sport::Sport_isexist(int a)
{
int b = 0;
Sport* p;
p = head2;
while (p)
{
if (p->number == a)
{
return 1;
}
p = p->next;
}
return 0;
}

void Sport::Sport_add()
{
Sport* p;
// School sh;
int mark = 0;
p = new Sport;
cout << "请输入项目名称:";
cin >> p->name;
int c;
while (mark != 1)
{
cout << "请输入项目编号:";
cin >> c;
if (Sport_isexist(c))
{
cout << "该编号已存在!";
}
else
{
mark = 1;
p->number = c;
}
}
mark = 0;
while (mark != 1)
{
cout << "请输入项目类型(0为女子项目,1为男子项目):";
cin >> c;
// p->isboy=(int)(c-'0');//字符转换成数字
mark = 1;
p->isboy = c;
}
mark = 0;
while (mark != 1)
{
cout << "请输入项目名称情况(0为取前3名,1为取前5名):";
cin >> c;
// p->is3=(int)(c-'0');
mark = 1;
p->is3 = c;
}
mark = 0;
School sh;
while (mark != 1)
{
cout << "请输入第一名学校的编号:";
cin >> c;
if (!sh.School_isexist(c))
{
cout << "该学校不存在,请先添加!";
}
else
{
mark = 1;
p->first = c;
if (p->is3 == '0')
sh.School_addmark(5, c, p->isboy);
else
sh.School_addmark(7, c, p->isboy);
}
}
mark = 0;
while (mark != 1)
{
cout << "请输入第二名学校的编号:";
cin >> c;
if (!sh.School_isexist(c))
{
cout << "该学校不存在,请先添加!";
}
else
{
mark = 1;
p->second = c;
if (p->is3 == '0')
sh.School_addmark(3, c, p->isboy);
else
sh.School_addmark(5, c, p->isboy);
}
}
mark = 0;
while (mark != 1)
{
cout << "请输入第三名学校的编号:";
cin >> c;
if (!sh.School_isexist(c))
{
cout << "该学校不存在,请先添加";
}
else
{
mark = 1;
p->third = c;
if (p->is3 == '0')
sh.School_addmark(2, c, p->isboy);
else
sh.School_addmark(3, c, p->isboy);
}
}
mark = 0;
if (p->is3 == '1')
{
while (mark != 1)
{
cout << "请输入第四名学校的编号:";
cin >> c;
if (!sh.School_isexist(c))
{
cout << "该学校不存在,请先添加";
}
else
{
mark = 1;
p->fourth = c;
sh.School_addmark(2, c, p->isboy);
}
}
mark = 0;
while (mark != 1)
{
cout << "请输入第五名学校的编号:";
if (!sh.School_isexist(c))
{
cout << "该学校不存在,请先添加!";
}
else
{
mark = 1;
p->fifth = c;
sh.School_addmark(1, c, p->isboy);
}
}
}
else
{
p->fourth = '0';
p->fifth = '0';
}
p->next = head2->next;
head2->next = p;
cout << "成功添加了一个运动项目" << endl;
}

void Sport::Sport_output(Sport *p)                        //输出项目的情况
{
p = head2;
p = p->next;
cout << "当前项目名称" << "\t" << "编号" << "　" << "B/G" << "　" << "3/5" << " " << "第一名" << "　"
<< "第二名" << "  " << "第三名" << "  " << "第四名" << "  " << "第五名" << " " << endl;
School sh;
while (p)
{
cout << p->name << "\t" << " " << p->number << "　  " << p->isboy << " " << p->is3 << "　     "
<< "  ";
sh.School_show(p->first);
sh.School_show(p->second);
sh.School_show(p->third);
sh.School_show(p->fourth);
sh.School_show(p->fifth);
p = p->next;
cout << "\n";

}
cout << endl;
}
void Sport::Sport_search(int a)                        //搜索项目
{
Sport *p;
School sh;
p = head2;
p = p->next;
while (p)
{
if (p->number == a)
{
cout << "项目名:" << p->name << endl << "项目类型:";
if (p->isboy == 1)
{
cout << "男子项目";
}
else
{
cout << "女子项目";
}
cout << endl << "第一名:";
sh.School_show(p->first);
cout << endl << "第二名:";
sh.School_show(p->second);
cout << endl << "第三名:";
sh.School_show(p->third);
cout << endl << "第四名:";
sh.School_show(p->fourth);
cout << endl << "第五名:";
sh.School_show(p->fifth);
return;
}
p = p->next;
}
cout << "无此编号";
}

void main()
{
system("color C");
head1 = new School;
head1->next = NULL;
head2 = new Sport;
head2->next = NULL;
//school_add();
School sh;
Sport sp;
School* p1;
Sport* p2;
p1 = head1;
p1 = p1->next;
p2 = head2;
p2 = p2->next;
int choose;
char temp;
int a = 1;
while (a != 0)
{
cout << "                                                           " << endl;
cout << "                欢迎使用运动会分数统计系统　　　　　    　 " << endl;
cout << " ----------------------------------------------------------" << endl;
cout << "                 -----July制作/05/18----                   " << endl;
cout << "                                                           " << endl;
cout << "        1.输入学校;                 2.输入运动项目         " << endl;
cout << "        3.按学校编号输出总分;       4.按学校总分排序;      " << endl;
cout << "        5.按男团体总分排序;         6.按女团体总分排序;    " << endl;
cout << "        7.按学校编号查询;           8.按项目编号查询;      " << endl;
cout << "                        0.退出                             " << endl;
cout << "            注：输入运动项目之前请输入学校               " << endl;
cout << " ----------------------------------------------------------" << endl;
cout << "               -------请选择(0-8):------                   " << endl;
cin >> choose;
switch (choose)
{

case 1:
sh.School_add();
break;
case 2:
sp.Sport_output(p2);
sh.School_output(p1);
sp.Sport_add();
break;
case 3:
sh.School_order(p1, 3);
sh.School_output(p1);
break;
case 4:
sh.School_order(p1, 0);
sh.School_output(p1);
break;
case 5:
sh.School_order(p1, 1);
sh.School_output(p1);
break;
case 6:
sh.School_order(p1, 2);
sh.School_output(p1);
break;
case 7:
cout << "请输入学校编号:";
cin >> temp;
sh.School_search(temp);
break;
case 8:
cout << "请输入项目编号:";
cin >> temp;
sp.Sport_search(temp);
break;
case 0:
a = 0;
break;
default:
cout << "操作非法\n";
}
}
system("exit");
}