在文件in.dat中有200个数据。函数ReadDat()读取这200个数据存放到整型数组a
问题详情
在文件in.dat中有200个数据。函数ReadDat()读取这200个数据存放到整型数组aa中，请编制函数jsSod()，其函数的功能是：要求在200个数据中找出满足以下条件的三元组(a，b，c)，其中a、b、c是所给200个数据中的三个不同的数，且以a、b、c为边长的三边能构成三角形。满足条件三元组的个数作为函数jsSort()的返回值，同时把满足条件的数据存入结构数组bb中(要求bb[i]．x1＜bb[i]．x2＜bb[i].x3)，再对bb中的数据按照每组数据构成三角形的周长进行升序排列，排序后的结果仍重新存入结构数组bb中，最后调用函数WriteDat()把结果bb输出到文件out.dat中。
部分源程序已给出。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
include＜stdio.h＞
include＜string.h＞
include＜conio.h＞
typedef struct{
int x1,x2,x3;
}data;
int aa[200];
data bb[200];
int jsSort()
{
}
void main ()
{
int count;
readDat();
count=jsSort (); /*返回满足条件的个数*/
writeDat(count);
}
readDat(int count)
{
FILE *in;
int i;
in=fopen("in.dat","r");
for(i=0; i＜200; i++)
fscanf(in,"%d",&aa[i]);
fclose(in);
}
WriteDat(int count)
{
FILE *out;
int i;
clrscr();
ut=fopen("out.dat","w");
for(i=0; i＜count; i++){
fprintf(out,"%d,%d,%dn",bb[i].x1,bb[i].x2,bb[i].x3);
}
fclose(out);
}请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：int jsSort(){int iiuk；0；data swap；/*定义一个结构体变量作为交换时的临时存放地*/data tmp；/*定义一个结构体变量作为新构造的三元组(不一定满足条件)的存放地*/for(i=0;i＜200;i++)for(j=i+1;j＜200;j++)for(u=j+1;u＜200;u++) {if (aa[i]＜aa[j]) {tmp.x1=aa[i];tmp.x3=aa[j];}else {tmp.x1=aa[j];tmp.x3=aa[i];}if (aa[k]＜tmp.x1) { /*aa[k]在三个数中最大*/tmpx2=tmp.x1;tmp.x1=aa[k];}else if (aa[k]＞tmp.x3) { /*aa[k]在三个数中最小*/tmp.x2=tmp.x3;tmp.x3=tmp;}else trap x2=aa [k]; /*aa [k]在三个数中居中*//*按照要求构造结构*/if(tmp.x1 + tmpx2 ＞ tmp.x3)bb[k++]=tmp;/*将符合条件的数存入bb数组中*/}for(i=0;i＜k-1;i++)for(j=i+1;j＜k;j++)if((bb[i].xl+bb[i].x2+bb[i].x3)＞(bb[j].xl+bb[j].x2+bb[j].x3)){swap-bb [ii;bb [i] =bb [j];bb [j ] =swap; /*在BB数组中进行选择排序(从小到大) */}return k;}
int jsSort(){int i，i，u，k；0；data swap；/*定义一个结构体变量，作为交换时的临时存放地*/data tmp；/*定义一个结构体变量，作为新构造的三元组(不一定满足条件)的存放地*/for(i=0;i＜200;i++)for(j=i+1;j＜200;j++)for(u=j+1;u＜200;u++) {if (aa[i]＜aa[j]) {tmp.x1=aa[i];tmp.x3=aa[j];}else {tmp.x1=aa[j];tmp.x3=aa[i];}if (aa[k]＜tmp.x1) { /*aa[k]在三个数中最大*/tmp,x2=tmp.x1;tmp.x1=aa[k];}else if (aa[k]＞tmp.x3) { /*aa[k]在三个数中最小*/tmp.x2=tmp.x3;tmp.x3=tmp;}else trap, x2=aa [k]; /*aa [k]在三个数中居中*//*按照要求构造结构*/if(tmp.x1 + tmp,x2 ＞ tmp.x3)bb[k++]=tmp;/*将符合条件的数存入bb数组中*/}for(i=0;i＜k-1;i++)for(j=i+1;j＜k;j++)if((bb[i].xl+bb[i].x2+bb[i].x3)＞(bb[j].xl+bb[j].x2+bb[j].x3)){swap-bb [ii;bb [i] =bb [j];bb [j ] =swap; /*在BB数组中进行选择排序(从小到大) */}return k;} 解析：类型：整数排序。
关键：条件判断和排序算法。最后排序采用选择排序。
