计算机科学与技术学院课程设计成绩单文档格式.docx
- 文档编号:6564974
- 上传时间:2023-05-06
- 格式:DOCX
- 页数:24
- 大小:411.72KB
计算机科学与技术学院课程设计成绩单文档格式.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机科学 技术学院 课程设计 成绩单