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

admin2012-07-20  29

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

选项

答案  void SortData() { int i,j; PR0 xy; for(i=0;isell[j].je//in果产品i的金额大于产品j的金额 ||(sell[i].je==sell[j].je//如果产品i的金额等于产品j的金额 &&strcmp(sell[i].dm,sell[j].dm)<0)) //如果产品i的产品代码小于产品j的产品代码 { memcpy(&xy,&sell[i],sizeof(xy)); memcpy(&sell[i],&sell[j],sizeof(xy)); memcpy(&sell[j],&temp,sizeof(temp)); } //产品i和产品j交换 }  

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

最新回复(0)