《数据结构编程比赛(共1页).doc》由会员分享,可在线阅读,更多相关《数据结构编程比赛(共1页).doc(1页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上题 目已知某商场有十万件商品,每件商品的价格保存在文件“data.txt”中,价格相同的为同一种商品。传说中的某哥手头有5万块,元旦快到了,准备到商场给迷恋他的女友买两件礼物,钱要花光,两件礼物不能相同,请问他有多少种选择?程序部分代码如下,需编写GetChoice( )函数,返回可选方案的种数。#include #include #include #include using namespace std;void Input(int *m,int n); /从文件中将数读到数组中void Output(int *m,int n); /输出处理后的数组int GetC
2、hoice(int *m,int n,int money);int main ( ) const int n=; const int money=50000; int mn,c=0;clock_t start, end; Input(m,n); start=clock(); /计时开始 c=GetChoice(m,n,money); end=clock(); /计时结束 double t=(double)(end-start)/CLOCKS_PER_SEC; cout计算的时间:dendl; cout方案种数:cendl; return 0;void Input(int *m,int n) ifstream infile(data.txt); for (int i=0;imi;void Output(int *m,int n) ofstream outfile(s.txt); for (int i=0;in;i+) outfilemi ;专心-专注-专业