之前一直在刷牛客网上的题目,一些和序列有关的题目想分享一下自己的思路
目录
1.有序序列插入一个数
思路:题目声明0<=N<=50,那么创建一个有50个元素的数组,将插入的数字放在数组最后,然后冒泡排序
代码如下:
#include<stdio.h>
int main()
{
int arr[50]={0};
int n=0;
int i=0;
scanf("%d",&n);
while(i<n)
{
scanf("%d",&arr[i]);
++i;
}
int input=0;
scanf("%d",&input);
arr[n]=input;
for(int a=n;a>0;--a)
{
if(arr[a]<arr[a-1])
{
arr[a]=arr[a]^arr[a-1];
arr[a-1]=arr[a]^arr[a-1];
arr[a]=arr[a]^arr[a-1];
}
}
for(int b=0;b<=n