数据结构编程比赛

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

题目已知某商场有十万件商品,每件商品的价格保存在文件“data.txt”中,价格相同的为同一种商品。传说中的某哥手头有5万块,元旦快到了,准备到商场给迷恋他的女友买两件礼物,钱要花光,两件礼物不能相同,请问他有多少种选择?程序部分代码如下,需编写GetChoice()函数,返回可选方案的种数。#includeiostream#includefstream#includectime#includeiomanipusingnamespacestd;voidInput(int*m,intn);//从文件中将数读到数组中voidOutput(int*m,intn);//输出处理后的数组intGetChoice(int*m,intn,intmoney);intmain(){constintn=100000;constintmoney=50000;intm[n],c=0;clock_tstart,end;Input(m,n);start=clock();//计时开始c=GetChoice(m,n,money);end=clock();//计时结束doublet=(double)(end-start)/CLOCKS_PER_SEC;cout计算的时间:dendl;cout方案种数:cendl;return0;}voidInput(int*m,intn){ifstreaminfile(data.txt);for(inti=0;in;i++)infilem[i];}voidOutput(int*m,intn){ofstreamoutfile(s.txt);for(inti=0;in;i++)outfilem[i];}

1 / 1
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功