已知在文件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 Seii[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=(long) 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].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);
fprintf(fp,"%S%S%4d%5d%10ld\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);
fclose(fp);
参考答案:
void SortDat()
{
int i,j;
PRO swap;
for(i=0; i<MAX-A;i++)
for(j=i+A; 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[i].dm,如果前者小,则交换位置。字符串的比较通过strcmp()函数进行,若两个字符串相等则返回0,如果前者大于后者则返回一个正整数,否则返回一个负整数。