真的太难了,记录整理一下。
【10分】A. 实验7-1-1 简化的插入排序
题目描述
本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。
输入
输入在第一行先给出非负整数N(<=10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。
输出
在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格
输入样例
5
1 2 4 5 7
3
输出样例
1 2 3 4 5 7
#include<stdio.h>
int main()
{
int n=0;
int t=0;
int a[11]={
0};
//先将数字存入数组a之中
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//再将要插入的数字存到数组a最后一个元素中
scanf("%d",&a[n]);
//选择排序:将a[i]与数组a后面的各个元素一一对比,将较小的数调到左边,随着i的增加实现移到下一位,连续将较小的数调到左边
for(int i=0;i<=n;i++)
{
for(int j=i+1;j<=n+1;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
//遍历数组并输出
for(int k=0;k<=n;k++)
{
printf("%d ",a[k]);
}
return 0;
}
【20分】B. 实验7-1-5 交换最小值和最大值
题目描述
本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出
在一行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例
5
8 2 5 1 4
输出样例
1 2 5 4 8
#include<stdio.h>
int main()
{
int n=0;
int a[10]={
0};
int max=0;
int min=0;
int t=0;
scanf("%d",&n);
//将所有数字存入数组a中
for (int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//找出数组a中最小的元素:元素大小比较,找到小的哪个,将下标值赋给min。循环之后a[min]就是数组a中最小的
for(int i=1;i<n;i++)
{
if(a[i]<a[min])
{
min