本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序

7-2 简化的插入排序 (15分)

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7

#include<stdio.h>
int main()
{int i,n,b,h;int flag=0;int a[11];scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);scanf("%d",&b);for(i=1;i<=n;i++){if(b<a[i]){for(h=n;h>=i;h--){a[h+1]=a[h];}a[i]=b;flag=1;break;}}if(flag==1){for(i=1;i<=n+1;i++)printf("%d ",a[i]);}else{a[n+1]=b;for(i=1;i<=n+1;i++)printf("%d ",a[i]);}
}

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序相关推荐

7-100 简单求阶乘问题 (10 分)本题要求编写程序，计算N的阶乘。输入格式:输入在一行中给出一个不超过12的正整数N。输出格式:在一行中输出阶乘的值。输入样例:4结尾无空行
7-100 简单求阶乘问题 (10 分) 本题要求编写程序,计算N的阶乘. 输入格式: 输入在一行中给出一个不超过12的正整数N. 输出格式: 在一行中输出阶乘的值. 样例">输入样例 ...
《Java入门》简化的插入排序：本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序. 输入格式: 输入在第一行先给出非负整数N(<10):第二行给出N个从小到大排好顺序的整数:第三行给出一个整数X. ...
PTA 7-2 简化的插入排序 (15 分)本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
7-2 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序. 输入格式: 输入在第一行先给出非负整数N(<10):第二行给出N个从小到大 ...
判断一个整数是否为素数。本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
#include <stdio.h> #include <stdlib.h> #include <stdio.h> /* 本题要求编写程序,判断一个给定的整数是否为 ...
本题要求编写程序，求一个给定的m×n矩阵各行元素之和。
本题要求编写程序,求一个给定的m×n矩阵各行元素之和. 输入格式: 输入第一行给出两个正整数m和n(1≤m,n≤6).随后m行,每行给出n个整数,其间以空格分隔. 输出格式: 每行输出对应矩阵行元素 ...
本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。输入格式：输入在一行中给出一个长整型范围内的非负整数。输出格式：从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格
本题要求编写程序,对输入的一个整数,从高位开始逐位分割并输出它的各位数字.输入格式:输入在一行中给出一个长整型范围内的非负整数.输出格式:从高位开始逐位输出该整数的各位数字,每个数字后面有一个空格 1 ...
7-1 查找书籍 (20 分)给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（＜10），随后给出n本书的信息
7-1 查找书籍 (20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本 ...
本题要求编写程序，计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。
本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + - 直到最后一项的绝对值不大于给定精度eps. 输入格式: 输入在一行中给出一个正实数eps. 输出格式: 在一行中按照 ...
7-65 字符串替换 (15 分) 本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母对应字母 A Z B Y C X D W … … X C Y B Z A
7-65 字符串替换 (15 分) 本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换: 输入格式: 输入在一行中给出一个不超过80个字符.并以回车结束的字符串. 输出格式: 输出在一行 ...

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序

输入格式：

输出格式：

输入样例：

输出样例：

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序相关推荐

最新文章

热门文章