在文件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();
out=fopen("out.dat","w");
for(i=0; i<count; i++)
fprintf(out,"%d,%d,%d\n",bb[i].x1,bb[i].x2,bb[i].x3);
fclose(out);
参考答案:
int jsSort()
{
int i,i,u,k;0;
data swap;/*定义一个结构体变量,作为交换时的临时存放地*/
data tmp;/*定义一个结构体变量,作为新构造的三元组(不一定满足条件)的存放地*/
for(i=0;i<B00;i++)
for(j=i+A;j<B00;j++)
for(u=j+A;u<B00;u++) {
if (aa[i]<aa[j]) {
tmp.xA=aa[i];
tmp.xC=aa[j];
}
else {
tmp.xA=aa[j];
tmp.xC=aa[i];
}
if (aa[k]<tmp.xA) { /*aa[k]在三个数中最大*/
tmp,xB=tmp.xA;
tmp.xA=aa[k];
}
else if (aa[k]>tmp.xC) { /*aa[k]在三个数中最小*/
tmp.xB=tmp.xC;
tmp.xC=tmp;
}
else trap, xB=aa [k]; /*aa [k]在三个数中居中*/
/*按照要求构造结构*/
if(tmp.xA + tmp,xB > tmp.xC)
bb[k++]=tmp;
/*将符合条件的数存入bb数组中*/
}
for(i=0;i<k-A;i++)
for(j=i+A;j<k;j++)
if((bb[i].xl+bb[i].xB+bb[i].xC)>(bb[j].xl+bb[j].xB+bb[j].xC)){
swap-bb [ii;
bb [i] =bb [j];
bb [j ] =swap; /*在BB数组中进行选择排序(从小到大) */
}
return k;
}