将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面（后续的再向左存放），比K1大的数都在K1的右面（后续的再向右存放），从K1向右扫描

下列程序的功能是：将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面（后续的再向左存放），比K1大的数都在K1的右面（后续的再向右存放），从K1向右扫描。要求编写函数jsValue()实现此功能，最后调用函数writeDat()把新序列输出到文件OUT62.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}

#include  <stdio.h>
jsValue(int a[10][9])
{int i,j,c=0,b[9],k,temp,first;for(i=0;i<10;i++){first=a[0][0];for(j=1;j<9;j++){if(a[i][j]>first);else {temp=a[i][j];k=j;do{a[i][j]=a[i][j-1];j--;}while(j!=(-1));a[i][0]=temp;j=k;}}}}
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("OUT62.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);
}

将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面（后续的再向左存放），比K1大的数都在K1的右面（后续的再向右存放），从K1向右扫描相关推荐

有序序列插入c语言,已有一个排好序的序列,输入一个数插入到该序列中,使其仍然保持有序....
满意答案逸奠WOnQvf 2013.09.10 采纳率:47% 等级:12 已帮助:8717人 #include #define N 9 void main() { int i,j; int ...
快速排序计算第K大的数
先说结论,最终版本代码如下: public class KthNum {public static int k = 2;public static boolean bigK = false;publi ...
【HDU No. 4006】第k 大的数 The kth great number
[HDU No. 4006] 第k 大的数 The kth great number 杭电OJ 题目地址 [题意] 小明和小宝正在玩数字游戏.游戏有n轮,小明在每轮中都可以写一个数,或者问小宝第k 大 ...
NR - k0, k1, k2
协议中的k0,k1,k2.它们的物理含义都比较简单,k0是指下行调度DCI与其调度的PDSCH之间的Slot间隔,k1指PDSCH与其HARQ-ACK反馈的Slot间隔,k2指上行调度DCI与其调度的 ...
联合解决方案 | 亚信科技AntDB数据库携手浪潮K1 Power赋能关键行业数字化转型，助力新基建
自2022年印发<"十四五"数字经济发展规划>以来,我国数字化发展进入快车道.数据库作为数据存储与计算的基础软件,对筑牢数字经济底座至关重要.服务器是承载数据的重要载体 ...
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
两个有序数组的中位数（第k大的数）
问题:两个已经排好序的数组,找出两个数组合并后的中位数(如果两个数组的元素数目是偶数,返回上中位数). 感觉这种题目挺难的,尤其是将算法完全写对.因为当初自己微软面试的时候遇到了,但是没有想出来思路. ...
寻找数组中第k大的数
题目:有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在. 测试样例: [1,3,5,2 ...
C++——寻找第k大的数
给出一个数组,找出数组的第k大的数:基于快速排序的思路,每次快排后,基准的左边都是比其小的数,右边都是比其大的数,一次快排结束后,若基准所处的位置正好是第k大(即基准右边有k-1个数据),则返回基准值 ...

将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面（后续的再向左存放），比K1大的数都在K1的右面（后续的再向右存放），从K1向右扫描

将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面（后续的再向左存放），比K1大的数都在K1的右面（后续的再向右存放），从K1向右扫描相关推荐

最新文章

热门文章