问题 问答题

函数readDat()是从文件IN.DAT中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。请编制函数jsSort(),其功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组XX中,最后调用函数writeDat()把结果XX输出到文件OUT.DAT中。条件:从字符串中间一分为二,左边部分按字符的ASCⅡ值降序排序,右边部分按字符的ASCⅡ值升序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。
例如,位置 0 1 2 3 4 5 6 7 8
源字符串 a b c d h g f e
1 2 3 4 9 8 7 6 5
则处理后字符串d c b a e f g h
4 3 2 1 9 5 6 7 8
注意:部分源程序存在文件PROG1.C文件中。请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。
[试题程序]
#include
#include
char XX[20][80];
void readDat();
void writeDat();
void jsSort()


void main()

readDat();
jsSort();
writeDat();

void readDat()

FILE *in;
int i=0;
char *p;
in=fopen("in.dat","r");
while(i<20&&fgets(xx[i],80,in)!=NULL)
p=strchr(xx[i],’\n’);
if(p) *P=0;
i++;

fclose(in);

void writeDat()

FILE *out;
int i;
out=fopen("out.dat","w");
for(i=0;i<20;i++)
printf("%s\n",xx[i]);
fprintf(out,"%s\n",xx[i]);

fclose(out);

答案

参考答案:

 void jsSort()

{unsigned int i,j,k; /*定义变量*/

int temp;

for(i=0;i<B0;i++)

{for(j=0;j<strlen(xx[i])/B-A;j++) /*左侧排序*/

for(k=j+A;k<strlen(xx[i])/B;k++;

if(xx[i][j]<XX[i][k])

{temp=XX[i][j];

XX[i][j]=XX[i][k];

XX[i][k]=temp;

}

for(j=(strlen(xx[i])+A)/B;j<strlen(xx[i])-A;j++) /*右侧排序+/

for(k=j+A;k<strlen(xx[i]);k++)

if(xx[i][j]>XX[i][k])

{temp=XX[i][j];

XX[i][j]=XX[i][k];

XX[i][k]=temp;

}

}

}

 

解析:

本题要求将一篇英文文章以行为单位按规定步骤进行操作。依据题意,依次取得英文文章的每一行,用选择法将其当做数组先重新排序其左半部分,再重新排序其右半部分。

判断题
单项选择题 A1/A2型题