第六次上机实验内容 多因素排序.pptVIP

上机 多因素排序 9 10 20 34 35 59 60 83 84 85 结构体类型 产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成 struct product { char dm[5]; char mc[11]; int dj; int sl; long int je; } [实例]假设学生的信息包括序号、姓名、平时成绩、上机成绩、笔试成绩和总评成绩，其中总评成绩的计算公式为 总评成绩=平时成绩×10%+上机成绩×40%+笔试成绩×50% 根据给定的平时成绩、上机成绩和笔试成绩计算总评成绩，并输出学生的信息。 struct student seek(struct student p[]) { } 该如何实现？ 产品五个因素的比较排列 问题 产品五个因素的比较排列，是结构体操作问题 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT8.DAT中。 部分源程序已给出。 　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。（第60套） #includestdio.h #includemem.h #includestring.h #includeconio.h #includestdlib.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 SortDat(){ for(i=0;iMAX-1;i++) for(j=i+1;jMAX;j++) if(strcmp(sell[i].dm,sell[j].dm)0) { t=sell[i]; sell[i]=sell[j]; sell[j]=t; }  } void SortDat() { int i,j; PRO swap; for(i=0;iMAX-1;i++) for(j=i+1;jMAX;j++) if(strcmp(sell[i].mc,sell[j].mc)0||strcmp(sell[i].mc,sell[j].mc)==0sell[i].jesell[j].je) { swap=sell[i]; sell[i]=sell[j]; sell[j]=swap; } } void WriteDat(void) { FILE *fp; int i; ? fp=fopen(OUT8.DAT,w); for(i=0;i100;i++){ 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); } 其他类型 在文件中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。例：处理前 6012 5099 9012 7025 8088处理后 9012