程序设计基础之一维数组基础

1、逆序输出

2、乎乎求一维数组动态和

3、小乐乐查找数字

4、有序序列插入一个整数

5、序列中删除指定数字

6、有序序列合并

从易到难，先看第一题

一：https://ac.nowcoder.com/acm/contest/68239/B 

小卡拉米

#include<iostream>
using namespace std;
int main()
{
    int arr[10]={0};
    for(int i=0;i<10;i++)
    {
        cin>>arr[i];
    }
    for(int j=9;j>=0;j--)
    {
        cout<<arr[j]<<" ";
    }
   return 0;
}

二：https://ac.nowcoder.com/acm/contest/68239/E 

 输出说明：计算过程为[1, 1+2, 1+2+3, 1+2+3+4] 

以下为我的代码实现

#include<iostream>
using namespace std;
int main()
{
    int n = 0;
    cin >> n;
    int arr[1000] = {0};
    for(int i = 0;i < n; i++)//为数组赋值
    {
        cin >> arr[i];
    }
    int sum = 0;
    for(int j = 0;j < n;j++)
    {     
            sum+=arr[j];
            cout<<sum<<" "; //通过每累加一次就打印一次从而巧妙解决问题    
    } 
}

只要把题目读懂想通了应该不难

三：https://ac.nowcoder.com/acm/contest/68239/F

 

看到查找容易想到二分查找的方式，但可以数组不一定有序，而且排序之后依然麻烦，于是可以想到更简单的方法。

#include<iostream>
using namespace std;
int main()
{
    int n = 0;
    cin >> n;
    int arr[100]={0};
    for(int i = 0;i < n;i++)
    {
        cin>>arr[i];
    }
    int x = 0;
    cin >> x;
    int count = 0;
    for(int j = 0;j < n;j++)
    {
        if(arr[j] == x)
            count++;  
    }
    cout<<count;
}

赋值之后一个个查找就行，这道题的要求还是很宽松的。

四：https://ac.nowcoder.com/acm/contest/68239/N 

 从这道题开始有难度了，但难度也不算大，只是代码量比较大而已

#include<iostream>
using namespace std;
int main()
{
    int n = 0;
    cin >> n;
    int arr[51] = {0};
    for(int i = 0;i < n;i++)
    {
        cin >> arr[i];//注意我们并没有给arr[n]赋值，但已经为arr[n]开辟好了空间。
    }
    int num = 0;
    cin >> num;
    arr[n]=num;//正好把num赋值给arr[n]
     for(int j = 0;j <=n ;j++ )
    {
        for(int k = 0;k < n-j;k++) // 修改循环条件，使其能够遍历到最后一个元素
        {
            if(arr[k]>arr[k+1])//经典冒泡
            {
                int temp = arr[k];
                arr[k] = arr[k+1];
                arr[k+1]=temp;
            }
        }
    }
     for(int i = 0;i <= n;i++)
    {
       cout<<arr[i]<<" ";
    }
    return 0;
}

乍一看代码很多，实际上并不难理解

五：https://ac.nowcoder.com/acm/contest/68239/M 

 这题我注意到用常规的arr数组不好处理问题，于是我使用了更加智能的数组vector,通过降低一定效率来减少思考量。

#include <iostream>
#include <vector>//使用vector必须先包含头文件
using namespace std;
int main() {
    int n;
    cin >> n;
    //vector数组的创建，创建数组名为v的数组
    vector<int> v(n);
    for (int i = 0; i < n; i++) 
    {
        cin >> v[i];//经典赋值
    }

    int target;
    cin >> target;//输入像删除的元素

    vector<int> v2;//创建新数组接收v的元素
    for (int i = 0; i < n; i++)
    {
        if (v[i] != target)//如果不是target就把元素推向v2
        {
            v2.push_back(v[i]);
        }
    }

    for (int i = 0; i < v2.size(); i++)//调用v2.size()函数正确返回数组此时长度
    {
        cout << v2[i] << " ";
    }

    return 0;
}

这部分涉及c++知识，可以进行适当了解

 六：https://ac.nowcoder.com/acm/contest/68239/O

提供一个案例 

输入

5 6 1 3 7 9 22 2 8 10 17 33 44

5 6
1 3 7 9 22
2 8 10 17 33 44

输出

1 2 3 7 8 9 10 17 22 33 44

1 2 3 7 8 9 10 17 22 33 44

同样，使用常规数组不好处理，使用vector可以适当减轻思维量，这里先提供一个常规数组做的方法

#include <iostream>
using namespace std;

int main() {
    int n = 0;
    int m = 0;
    cin >> n >> m;
    int a[1000] = { 0 };
    int b[1000] = { 0 };
    int c[2000] = { 0 };
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < m; i++)
    {
        cin >> b[i];
    }
    for (int j = 0; j < n + m; j++)
    {
        if (n < m)
        {
            c[j] = a[j];
            if (j >= n)
                c[j] = b[j - n];
        }
        else if (m < n)
        {
            c[j] = b[j];
            if (j >= m)
                c[j] = a[j - m];
        }
        else {
        c[j] = a[j];
            if (j >= n)
                c[j] = b[j - n];
        }
    }
    for (int i = 0; i < n + m; i++)
    {
        for (int j = 0; j < n + m - i - 1; j++)
        {
            if (c[j] > c[j + 1])
            {
                int temp = c[j];
                c[j] = c[j + 1];
                c[j + 1] = temp;
            }
        }
    }
    for (int i = 0; i < n + m; i++)
    {
        cout << c[i] << " ";
    }
    return 0;
}

我写的比较笨拙，而且也懒得注释，不过光看代码应该不难理解我的思路。不过这样写效率实在不高，而且有数组越界的风险，所以我用vector数组重新写了一次

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int n=0,m=0;
    cin>>n>>m;
     vector<int> vec1(n);
    vector<int> vec2(m);
    for(int i=0;i<n;i++)
    {
        cin>>vec1[i];
    }
    for(int i=0;i<m;i++)
    {
        cin>>vec2[i];
    }
//使用insert函数
    vec1.insert(vec1.end(),vec2.begin(),vec2.end());//我先使用vector的特色把两个数组拼接到了一起
    for(int i=0;i<n+m;i++)
    {
        for(int j=0;j<n+m-i-1;j++)//经典冒泡，不过我修改了循环条件
        {
            if(vec1[j]>vec1[j+1])
            {
            int temp = vec1[j];
            vec1[j]=vec1[j+1];
            vec1[j+1]=temp;
            }
        }
    }
    for(int i=0;i<vec1.size();i++)
    {
        cout<<vec1[i]<<" ";
    }
    return 0;
}

这样写就让代码更安全了，虽然代码量可能有所增加，但思维量其实是减少了的，不得不说vector数组实在是一件实用的工具啊！ 

希望完成了上述题目的你能有所进步，让我们共同进步！