文件中有一组整数，要求排序后输出到另一个文件中

的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。要求编写函数jsValue()实现此功能，最后调用函数writeDat()把新序列输出到文件out90.dat中。

说明：在程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。

例如：序列排序前 {6，8，9，1，2，5，4，7，3}

序列排序后 {3，4，5，2，1，6，8，9，7}

注意：部分源程序已给出。

请勿改动主函数main()和写函数writeDat()的内容。

试题程序：

include＜stdio.h＞

jsValue(int a[10][9])

{

}

main ()

{

int a[10] [9]={{6,8,9,1,2,5,4,7,3},

{3,5,8,9,1,2,6,4,7},

{8,2,1,9,3,5,4,6,7},

{3,5,1,2,9,8,6,7,4},

{4,7,8,9,1,2,5,3,6},

{4,7,3,5,1,2,6,8,9},

{9,1,3,5,8,6,2,4,7},

{2,6,1,9,8,3,5,7,4},

{5,3,7,9,1,8,2,6,4},

{7,1,3,2,5,8,9,4,6},

};

int i,j;

jsValue (a);

for (i=0;i＜10; i++)

{

for(j=0;j＜9;j++)

{

printf("%d",a[i] [j]);

if(j＜=7) printf(",");

}

printf ("\n");

}

writeDat (a);

}

writeDat (int a[10] [9])

{

FILE *fp;

int i,j;

fp=fopen ("out90.dat", "w");

for (i=0;i＜10; i++)

{

for(j=0;j＜9;j++)

{

fprintf (fp, "%d", a [i] [j] );

if (j＜=7) fprintf (fp, ", ");

}

fprintf (fp, "\n");

}

fclose (fp);

}

在文件IN6.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中，如果数组b中出现后3位相等的数，则对这些数按原始4位数据进行升序排列。最后调用函数writeDat()把结果bb输出到文件OUT6.DAT中。

例如：处理前 9012 5099 6012 7025 8088

处理后 5099 8088 7025 6012 9012

注意：部分源程序已给出。

请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。

列.如何分割才能使这m段子序列的和的最大值达到最小？

算法设计:给定n个整数组成的序列,计算该序列的最优m段分割,使m段子序列的和的最大值达到最小.

数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和m.正整数n是序列的长度:正整数m是分割的段数.接下来的一行中有n个整数.

结果输出:将计算结果输出到文件output.txt.文件的第1行中的数是计算出的m段子序列的和的最大值的最小值.

尽可能均衡.设给定的数据包序列为.m处理器问题要求的是,将数据包序列划分为m段:使达到最小.式中,是序列的负载量.

的最小值称为数据包序列的均衡负载量.

算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.

结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.

加油站停靠加油,使沿途加油次数最少.并证明算法能产生一个最优解.

算法设计:对于给定的n和k个加油站位置,计算最少加油次数.

数据输入:由文件input.tst给出输入数据.第1行有2个正整数n和k,表示汽车加满油后可行驶nkm,且旅途中有k个加油站.接下来的1行中有k+1个整数,表示第k个加油站与第k-1个加油站之间的距离.第0个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地.

结果输出:将计算的最少加油次数输出到文件output.txt.如果无法到达目的地,则输出“NoSolution",

一个k乘积.试设计一个算法,对于给定的I和k,求出I的最大k乘积.

算法设计:对于给定的I和k,计算I的最大k乘积.

数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和k.正整数n是序列的长度,正整数k是分割的段数.接下来的一行中是一个n位十进制整数(n≤10).

结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大k乘积.

,商店提供了一组优惠商品价.优惠商品是把一种或多种商品分成一组,并降价销售.例如,3朵花的价格不是6元而是5元,2个花瓶加1朵花的优惠价是10元.试设计一个算法,计算出某顾客所购商品应付的最少费用.

算法设计:对于给定欲购商品的价格和数量,以及优惠商品价,计算所购商品应付的最少费用.

数据输入:由文件input.txt提供欲购商品数据.文件的第1行中有I个整数B(0≤B≤5),表示所购商品种类数.在接下来的B行中,每行有3个数C,K和P,C表示商品的编码(每种商品有唯一编码),1≤C≤999;K表示购买该种商品总数,1≤K≤5:P:是该种商品的正常单价(每件商品的价格),1≤P≤999.注意,一次最多可购买5×5=25件商品.

由文件offer.txt提供优惠商品价数据.文件的第1行中有1个整数S(0≤S≤99).表示共有S种优惠商品组合.接下来的S行,每行的第1个数描述优惠商品组合中商品的种类数j.接着是j个数字对(C、K),其中C是商品编码,1≤C≤999;K表示该种商品在此组合中的数量,1≤K≤5.每行最后一个数字P(1≤P≤9999)长示此商品组合的优惠价.

结果输出:将计算出的所购商品应付的最少费用输出到文件output.txt

在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数JsSort()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中，如果数组b中出现后3位相等的数，则对这些数按原始4位数据进行升序排列。最后调用函数writeDat()把结果bb输出到文件OUT3.DAT中。

例如：处理前 9012 5099 6012 7025 8088

处理后 5099 8088 7025 6012 9012

注意：部分源程序已给出。

请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。

试题程序：

include ＜stdio.h＞

include ＜string.h＞

include ＜conio.h＞

int aa[200], bb[10];

void jsSort(

{

}

main ()

{

readDat );

jsSort(;

writeDat();

}

readDat ()

{

FILE *in;

int i;

in = fopen("IN3.DAT", "r");

for(i = 0; i ＜ 200; i++) fscanf(in, "%d,", &aa[i]);

fclose(in);

}

writeDat ()

{

FILE *out;

int i;

ut = fopen("OUT3.DAT", "w");

clrscr ();

for (i = 0; i ＜ 10; i++)

{

printf("i=%d,%d\n", i+1, bb[i]

fprintf(out, "%d\n", bb[i]);

}

fclose (out);

}

在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数addat()的功能是读取这200个数存放到数组aa中。请编制函数JsSorr()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中，如果数组b中出现后3位相等的数，则对这些数按原始4位数据进行升序排列。最后调用函数wiltedat()把结果bb输出到文件 OUT3.DAT中。

例如：处理前 9012 5099 6012 7025 8088

处理后 5099 8088 7025 6012 9012

注意：部分源程序已给出。

请勿改动主函数main()、读函数readDat0和写函数writeDat()的内容。

试题程序：

include ＜stdio.h＞

include ＜string.h＞

include ＜conio.h＞

int aa[200], bb[10];

void jsSort()

{

}

main()

{

readDat ();

jsSort ();

writeDat();

}

readDat ()

{

FILE *in;

int i;

in = fopen("IN3.DAT", "r");

for(i = 0; i ＜ 200; i++) fscanf(in, "%d,", &aa[i]);

fclose(in);

}

writeDat()

{

FILE *out;

int i;

out = fopen("OUT3.DAT", "w");

clrscr();

for (i = 0; i ＜ 10; i++)

{

printf("i=%d,%d\n", i+1, bb[i]);

fprintf(out, "%d\n", bb[i]);

}

fclose(out);

}

在文件in33.dat中有200个正整数，且每个正整数均在100至9999之间。函数readDat()的功能是读取这 200个数并存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按照每个数的后3位的大小进行升序排列，将排序后的前10个数存入数组bb中，如果数组比中出现后3位相等的数，则对这些数按原始4位数据进行降序排列。最后调用函数writeDat()把结果比输出到文件out33．dat中。

例如：处理前6012 5099 9012 7025 8088

处理后9012 6012 7025 8088 5099

注意：部分源程序已给出。

请勿改动主函数main()、读函数readDat)和写函数writeDat()的内容。

试题程序：

include

9include

include

int aa[200],bb[10];

void readDat();

void writeDat();

void jsSort()

{

}

void main()

{

readDat();

jsSort();

writeDat();

}

void readDat ()

{

FILE *in;

int i;

in=fopen (" in33. dat", "r" );

for(i=0;i＜200;i++) fscanf (in,"%d ",&aa[i]);

fclose (in);

}

void writeDat()

{

FILE *out;

int i;

clrscr ();

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

for (i=0;i＜10; i++)

{

printf ("i=%d, %d\n", i+l,bb [i] );

fprintf (out, "%d\n", bb [i] );

}

fclose (out);

}