已知在文件in.dat中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)五部分组成。其中:金额=单价×数量。函数ReadDat()读取这100个销售记录并存人结构数组sell中。请编制函数SortDat(),其功能要求:按金额从小到大进行排列,若金额相同,则按产品代码从大到小进行排列,最终排列结果仍存人结构数组sell中,最后调用函数WriteDat()把结果输出到文件out.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 sen[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:if((fp=fopen("IN.DAT","r"))==NULL)
return;
for(i=0;i<100;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=(10ng)sell[i].dj*sell[i].sl;
fclose(fp);
void WriteDat()
FILE*fp;
int i;
if((fp:fopen("OUT.DAT","w"))==NULL)
return;
for(i=0;i<100;i++)
printf("%S%S%4d%5d%5d\n",sell[i].dln,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);
fprintf(fp."%S%S%4d%5d%lOld\n".
sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);
fclose(fp);
参考答案:void SottDat()
{
int i,j;
PRO swap;
for(i=0;i<MAX-1;i++)
for(j=i+l;j<MAX;j++)
{
if(sell[i].je>sell[j]je)
{swap=sell[i];sell[i]=sell[j];sell[j]=swap;
}
else if(sell[i]je==sell[j].je)
if(strcmp(sell[i].dm,sell[j].dm)<0)
{
swap=sell[i];sell[i]=sell[j];sell[j]=swap:
}
}
}
解析: 本题主要考查的是产品因素的比较排列问题。和冒泡排序法相似,用一个两重for循环来实现,第一个for循环遍历每个结构体(除了最后一个),第二个for循环用来遍历某个结构体sell[i]之后的每个结构体sell[j],两者的je进行比较,如果sell[i].je大,则使用临时变量swap来交换两者的位置,如果相等则再比较sell[i].dm和sell[j].dm,如果前者小则交换位置。注意字符串的比较通过strcrap()函数进行,若两个字符串相等则返回0,前者大于后者返回一个正整数,否则返回一个负整数。