我是靠谱客的博主 沉静楼房,最近开发中收集的这篇文章主要介绍牛客网初阶练习(10)1.序列中删除指定的数字 2.序列中整数去重3.有序序列合并,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

目录

1.序列中删除指定的数字

 2.序列中整数去重

方法1:

方法2:

3.有序序列合并


1.序列中删除指定的数字

#include<stdio.h>
int main()
{
    int n = 0;
    int arr[50] = { 0 };
    int delete = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &delete);
    int i = 0;
    int j = 0;
    for (i = 0, j = 0; i < n; i++)
    {//i的作用:遍历数组
     //j的作用:记录存放数据位置的下标
        if (arr[i] != delete)
        {
            arr[j++] = arr[i];
        }
        //此时的j中存放的数据就是删除元素后剩下的元素个数

    }
    for (int i = 0; i < j; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

 2.序列中整数去重

方法1:

(与前面的元素进行比较)

#include<stdio.h>
int main()
{
    int n = 0;
    int arr[1000] = { 0 };
    scanf("%d", &n);
    int i = 0;
    int j = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    //去重
    j = 1;
    for (i = 1; i < n; i++)//从第二个开始进行遍历
    {
        int flag = 0;
        for (int k = 0; k < i; k++)
        {
            if (arr[k] == arr[i])
            {
                flag = 1;
            }
        }
        if (flag != 1)
        {
            arr[j++] = arr[i];
        }//此处的方法类似于上面那个题的方法
    }
    for (int i = 0; i < j; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

方法2:

#include<stdio.h>
int main()
{
    int n = 0;
    int arr[1000] = { 0 };
    scanf("%d", &n);
    int i = 0;
    int j = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    //去重
    for (i = 0; i < n; i++)
    {
        //判断arr[i]是否在后面出现过
        int j = 0;
        for (j = i + 1; j < n; j++)
        {
            if (arr[i] == arr[j])
            {
                //去重,即后面的元素向前面进行覆盖
                int k = 0;
                for (k = j; k < n - 1; k++)
                {
                    arr[k] = arr[k + 1];
                }
                n--;
                j--;//防止覆盖上来的仍然与前面的arr[i]元素重复
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

3.有序序列合并

#include<stdio.h>
#include<malloc.h>
int main()
{
    int n = 0;
    int m = 0;
    int all = m+n;
    int i = 0;
    //输入n和m
    scanf("%d %d",&n,&m);
    int *arr1 = (int *)malloc(sizeof(int)*n);
    int *arr2 = (int *)malloc(sizeof(int)*m);
    int *arr3 = (int *)malloc(sizeof(int)*(m+n));
    //输入两个有序数组
    for(int i = 0;i<n;i++)
    {
        scanf("%d",&arr1[i]);
    }
    for(int i = 0;i<m;i++)
    {
        scanf("%d",&arr2[i]);
    }
    //合并数组
    i = 0;
    int j = 0;
    int k = 0;
    while(i<n&&j<m)
    {
        if(arr1[i]<arr2[j])
        {
            arr3[k++] = arr1[i++];
        }
        else
        {
            arr3[k++] = arr2[j++];
        }
    }
    if(i==n)
    {
        for(;j<m;j++)
        {
            arr3[k++] = arr2[j];
        }
    }
    else
    {
        for(;i<n;i++)
        {
            arr3[k++] = arr1[i];
        }
    }
    for( i =0;i<k;i++)
    {
        printf("%d ",arr3[i]);
    }
    return 0;
}

最后

以上就是沉静楼房为你收集整理的牛客网初阶练习(10)1.序列中删除指定的数字 2.序列中整数去重3.有序序列合并的全部内容,希望文章能够帮你解决牛客网初阶练习(10)1.序列中删除指定的数字 2.序列中整数去重3.有序序列合并所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(51)

评论列表共有 0 条评论

立即
投稿
返回
顶部