已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、金额(长整型)5部分组成。其中,金额=单价×数量。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat(),其功能要求:按金额从大到小进行排列,若金额相同,则按产品代码从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT4.DAT中。
注意:部分源程序已给出。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
试题程序:
#include<stdio.h>
#include<string.h>
#include<conio.h>
#include<stdlib.h>
#define MAX 100
typedef struct
char dm[5];/*产品代码*/
char mc[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<MAX;i++)
fgets(str,80,fp);
memcpy(sell[i].dm,str,4);
memcpy(sell[i].mc,str+4,10);
memcpy(ch,str+14,4);ch[4]=0;
sell[i].dj=atoi(ch);
memcpy(ch,str+18,5);ch[5]=0;
sell[i].sl=atoi(ch);
sell[i].je=(long)sell[i].dj*sell[i].sl;
fclose(fp);
void WriteDat(void)
FILE*fp;
int i;
fp=fopen("OUT4.DAT","w");
for(i=0;i<MAX;i++)
printf("%S%S%4d%5d%5d\n",sell[i].dm,
sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);
fprintf(fp,"%S%S%4d%5d%5d\n",sell[i].
dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);
fclose(fp);
参考答案:int i,j;
PRO 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的代码
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}∥产品i和产品j交换
解析:本题主要考查数组的排序操作。算法思路:①i结点与后面的所有j结点比较,若符合条件则交换i、j结点位置。②然后后移i结点,执行步骤①直到i结点是倒数第2个结点为止。