已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)五部分组成。其中;金额一单价*数量计算得出。函数ReadDat()是读取lO

admin2012-07-20  27

问题 已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)五部分组成。其中;金额一单价*数量计算得出。函数ReadDat()是读取lOO个销售记录并存人结构数组sell中。请编制函数SortDat(),其功能要求;按金额从小到大进行排列,若金额相等,则按产品代码从小到大进行排列,最终结果仍存入结构数组sell中,最后调用函数WriteDat()把结构输出到文件OUTl.DAT中。
注意;部分源程序已给出。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
试题程序;
#include
#include
#include
#include
#define MAX 100
typedef struct
{
  char dm[5];//产品代码
  char me[11];//产品名称
  int dj;//单价
  int sl;//数量
  long je;//金额
}
PRO;
PRO sell[MAX];
void ReadDat();
void WriteDat();
void SortDat()
{
}
void main()
(
  memset(sell,0,sizeof(sell));
  ReadDat();
  SortDat();
  WriteDat();
}
void ReadDat()
{
  FILE*fp;
  char str[80],ch[11];
  int i;
  fp=fopen("IN.DAT","r");
  for(i=0;i<100;i++)
  {
    fgets(str,80,fp);
    memcpy(sell.dm,str,4);
    memcpy(sell.mc,str+4,10);
    memcpy(ch,str+14,4);ch[4]=0;
    sell.dj=atoi(ch);
    memcpy(ch,str+18,4);ch[4]=0;
    sell.sl=atoi(ch);
    sell.je=(10ng)sell.dj*sell.sl;
    }
    fclose(fp);
}
void WriteDat()
{
  FILE*fp;
  int i;
  fp=fopen("OUTl.DAT","w");
  for(i=0;i<100;i++)
  {
    printf("%s%s%4d%5d%51d\n",sell.dm,sell.mc,sell.dj,sell . sl,sell.je);
    fprintf(fP,"%s%s % 4d%5d%51d\n",sell.dm,sell.mc,sell.dj,sell.sl,sell.je);
    }
    fclose(fp);
}

选项

答案   int i,j; PR0 xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(sell[i].je>sell[j].je //如果产品i的金额大于产品j的金额 ||(sell[i].je==sell[j].je //如果产品i的金额等于产品j的金额 &&strcmp(sell[i].dm,sell[j].dm)>0)) //如果产品i的产品代码大于产品j的产品代码 {memcpy(&xy,&sell[i],size of(xy)); memcpy(&sell[i],&sell[i],size of(xy)); memcpy(&xy,&sell[i],size of(xy));}//产品i和产品j交换

解析 本题主要考查数组的排序操作。算法思路;1.结点与后面的所有j结点比较,若符合条件则交换i、j结点位置。2.然后后移i结点,执行步骤1直到i结点是倒数第二结点为止。
转载请注明原文地址:https://kaotiyun.com/show/S24Z777K
0

最新回复(0)