PTA实验7-1-1 简化的插入排序 (15分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

新手，我用的笨方法，大佬轻喷

#include<stdio.h>
int main()
{int n,i;//i是数组下标scanf("%d\n",&n);//输入的数存到数组里int arr[n+1];for(i=0;i<n;i++){scanf("%d",&arr[i]);}//要插入的数int m;scanf("%d",&m);//插在头 if(m<arr[0]){for(int x=n;x>0;x--){arr[x] = arr[x-1];}arr[0] = m;} //插在尾 else if(m>arr[n-1]){arr[n] = m;}//等价或在中间elsefor(i=0;i<n;i++){if(arr[i]<m && arr[i+1]>=m){for(int x=n;x>i;x--){arr[x] = arr[x-1];}arr[i+1] = m;}}//outputfor(i=0;i<n+1;i++){ printf("%d ",arr[i]); }return 0;
}/*
n=3
arr0 = 2;arr1 = 3; arr2 = 4;m=1arr3 = arr2
arr2 = arr1
arr1 = arr0arr0 = mi=0
*//*
n=4
arr0 = 1; arr1 = 3; arr2 = 4;arr[3]=5m=2
arr4=arr3=5
arr3=arr2=4
arr2=arr1=3arr1=2i=1*/

PTA实验7-1-1 简化的插入排序 (15分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。相关推荐

PTA 7-2 简化的插入排序 (15 分)本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
7-2 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序. 输入格式: 输入在第一行先给出非负整数N(<10):第二行给出N个从小到大 ...
实验4-2-6 输出三角形字符阵列 (15分)本题要求编写程序，输出n行由大写字母A开始构成的三角形字符阵列。
实验4-2-6 输出三角形字符阵列 (15分) 本题要求编写程序,输出n行由大写字母A开始构成的三角形字符阵列. 输入格式: 输入在一行中给出一个正整数n(1≤n<7). 输出格式: 输出n行由 ...
简化的插入排序 (15 分)
7-52 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序. 输入格式: 输入在第一行先给出非负整数N(<10):第二行给出N个从小到 ...
实验3-8 输出三角形面积和周长 (15 分)
实验3-8 输出三角形面积和周长 (15 分) 本题要求编写程序,根据输入的三角形的三条边a.b.c,计算并输出面积和周长.注意:在一个三角形中, 任意两边之和大于第三边.三角形面积计算公式:are* ...
PTA 实验7-5 输出大写英文字母（10 分）
PTA 实验7-5 输出大写英文字母(10分) 题目: 本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍:若无大写英文字母则输出"Not Found" ...
6-4 单链表插入排序 (15分)
6-4 单链表插入排序 (15分) 单链表插入排序 ###目的: 掌握单链表的应用和插入排序的思想. ###内容: 编写一个函数insertion_sort,对一个无序单链表采用插入排序的方式,将其按 ...
实验7-3-5 输出大写英文字母（15 分）
实验7-3-5 输出大写英文字母(15 分) 本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍:若无大写英文字母则输出"Not Found".输入格 ...
实验7-3-3 统计大写辅音字母（15 分）
实验7-3-3 统计大写辅音字母(15 分) 英文辅音字母是除A.E.I.O.U以外的字母.本题要求编写程序,统计给定字符串中大写辅音字母的个数.输入格式: 输入在一行中给出一个不超过80个字符.并以 ...
PTA 7-44 本题要求编写程序，输入一个三位数，输出其个位数字、十位数字和百位数字。
PTA 7-44 本题要求编写程序,输入一个三位数,输出其个位数字.十位数字和百位数字. 分数 4 作者 xcf 单位长春理工大学本题要求编写程序,输入一个三位数,输出其个位数字.十位数字和百位数 ...

PTA实验7-1-1 简化的插入排序 (15分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

PTA实验7-1-1 简化的插入排序 (15分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。相关推荐

最新文章

热门文章