☆题目71（无忧id 6 字符串左右排序题）

 

函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。

　　条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。

　　例如：位置　　　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中。

　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。

#include <stdio.h>

#include <string.h>

#include <conio.h>

 

char xx[20][80];

 

void jsSort()

{int i,j,k,strl,half;

char ch;

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

{ strl=strlen(xx[i]);

half=strl/2;

for(j=0;j<half-1;j++)

for(k=j+1;k<half;k++)

if(xx[i][j]<xx[i][k]) { ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

if(strl%2) half++;

for(j=half;j<strl-1;j++)

for(k=j+1;k<strl;k++)

if(xx[i][j]>xx[i][k]) {ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

}

}

 

 

void main()

{

readDat();

jsSort();

writeDat();

}

 

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);

}

 

writeDat()

{

FILE *out;

int i;

 

clrscr();

out=fopen("out.dat","w");

for(i=0;i<20;i++){

printf("%s\n",xx[i]);

fprintf(out,"%s\n",xx[i]);

}

fclose(out);

}

下一篇：2006年9月全国等级考试三级c语言上机题库(七十五)