计算机科学与技术学院课程设计成绩单文档格式.docx
《计算机科学与技术学院课程设计成绩单文档格式.docx》由会员分享，可在线阅读，更多相关《计算机科学与技术学院课程设计成绩单文档格式.docx（24页珍藏版）》请在冰点文库上搜索。
可根据票价对列车信息进行排序并输出。
【相关设计】
1.typedefstructTrains
{
stringTNumble;
stringStartingPoint;
stringEndingPoint;
stringDepartureTime;
stringArrivalTime;
intPrice;
booloperator<
（constTrains&
man）const
{
returnPrice<
man.Price;
}
booloperator>
returnPrice>
}*Train;
typedeflist<
Trains>
LIST;
LISTli;
2.信息的录入
voidInputRecord（）
boolflag;
Trainst;
do
cout<
<
"
车次：
\t"
;
cin>
>
t.TNumble;
始发站：
t.StartingPoint;
终点站：
t.EndingPoint;
发车时间：
t.DepartureTime;
到站时间：
t.ArrivalTime;
票价：
t.Price;
li.push_back（t）;
是否继续输入：
YorN"
endl;
charch;
ch;
if（ch=='
Y'
||ch=='
y'
）
flag=true;
else
flag=false;
}while（flag）;
}
运行结果：
录入前：
录入：
录入后：
2.信息的删除
voidDelRecord（）
cout<
输入你要删除的车次号：
strings;
cin>
s;
LIST:
:
iteratorit;
for（it=li.begin（）;
it!
=li.end（）;
it++）
if（it->
TNumble==s）
{
li.erase（it）;
cout<
该车次已删除!
return;
}
输入的车次不存在"
删除：
删除后：
3.信息的修改
voidChangeRecord（）
输入你要修改的车次：
labelC1:
stringstr;
charch;
system（"
cls"
）;
你要修改的内容：
************************************************"
*******请选择操作:
***************"
*******\t1.始发站***************"
*******\t2.终点站***************"
*******\t3.发车时间***************"
*******\t4.到站时间***************"
*******\t5.票价***************"
请输入你的选择：
inti;
cin>
i;
switch（i）
{
case1:
cout<
当前的始发站是:
"
it->
StartingPoint<
是否需要修改：
Y/N"
cin>
if（ch=='
||ch=='
{
cout<
你要修改成的地点：
cin>
str;
it->
StartingPoint=str;
}
是否继续修改:
YorN"
gotolabelC1;
else
return;
case2:
当前的终点站是:
EndingPoint<
EndingPoint=str;
case3:
当前的发车时间是:
DepartureTime<
getchar（）;
你要修改成的发车时间：
DepartureTime=str;
case4:
ArrivalTime<
你要修改成的到站时间：
ArrivalTime=str;
case5:
intits;
当前的价格是:
Price<
你要修改成的价格：
its;
Price=its;
default:
输入有误，请继续输入!
!
gotolabelC1;
}
你输入的车次不存在!
voidPrintRecord（）
TNumble<
4.信息的输出
5.信息的查询
voidSearchRecord（）
LISTli1;
labelS:
输入你选用的查询方式：
system（"
*******\t3.车次***************"
*******\t4.返回上一界面***************"
inti;
switch（i）
case1:
labelS1:
输入始发站的名字：
for（it=li.begin（）;
if（it->
StartingPoint==s）
li1.push_back（*it）;
if（!
li1.empty（））
for（it=li1.begin（）;
it!
=li1.end（）;
else
你查询的结果不存在，"
li1.clear（）;
是否继续！
if（ch=='
gotolabelS1;
gotolabelS;
break;
case2:
labelS2:
输入终点站的名字：
EndingPoint==s）
charch1;
ch1;
if（ch1=='
||ch1=='
gotolabelS2;
case3:
labelS3:
输入车次号：
charch2;
ch2;
if（ch2=='
||ch2=='
gotolabelS3;
case4:
boolcomp（constTrains&
lhs,constTrains&
rhs）
returnlhs.Price<
rhs.Price;
voidOrderRecord（）
li.sort（）;
题目二地铁建设问题
城市要在各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。
（1）使用恰当的数据结构存储辖区名称和距离信息。
（2）根据读入的辖区距离信息，计算出应该建设哪些辖区的地铁路线。
（3）输出应该建设的路线，以及所需建设的总里程信息。
1.设计思路
通过对给出的图的分析，结合试验要求，将图中的11个站点和16条线路输入到程序中，并且通过建立树来求它的最小生成树，将所得到的结果输出，也就是试验的结果。
2.程序代码：
#include<
iostream>
string>
iomanip>
list>
functional>
algorithm>
usingnamespacestd;
classTraffic
private:
doubleDistance;
public:
stringGetStartingPoint（）
returnStartingPoint;
stringGetEndingPoint（）
returnEndingPoint;
doubleGetDistance（）
returnDistance;
Traffic（strings,stringe,doubled）
StartingPoint=s;
EndingPoint=e;
Distance=d;
（constTraffic&
tr）const
returnDistance<
tr.Distance;
};
Traffic>
LISTvec;
list<
vec1;
voidPrint（）
地点\t\t\t"
地点\t\t\t"
距离"
*******************************************************************************"
for（it=vec.begin（）;
=vec.end（）;
setw（10）<
setiosflags（ios:
left）<
GetStartingPoint（）<
\t\t"
GetEndingPoint（）<
GetDistance（）<
intmain（）
{
Traffict[]={Traffic（"
怀化区"
"
顺义区"
19.38）,Traffic（"
昌平区"
36.81）,Traffic（"
平谷区"
44.43）,Traffic（"
海淀区"
33.76）
Traffic（"
石景山区"
13.89）,Traffic（"
吉武区"
11.96）,Traffic（"
同州区"
33.73）,Traffic（"
49.49）
23.01）,Traffic（"
房山区"
19.11）,Traffic（"
大兴区"
27.70）,Traffic（"
28.86）
宝坻区"
55.79）,Traffic（"
14.82）,Traffic（"
82.99）,Traffic（"
19.52）};
for（inti=0;
i<
sizeof（t）/sizeof（Traffic）;
i++）
vec.push_back（t[i]）;
vec.sort（）;
Print（）;
iteratorit,it2;
list<
iteratorit1;
boolflag1,flag2;
for（it=vec.begin（）;
{flag1=flag2=false;
do{
it1=vec1.begin（）;
if（count（vec1.begin（）,vec1.end（）,it->
GetStartingPoint（））==0）
vec1.push_back（it->
GetStartingPoint（））;
flag1=true;
GetEndingPoint（））<
=0）
GetEndingPoint（））;
flag2=true;
it1++;
}while（it1==vec1.end（））;
i
升级会员 