C++012-C++一维数组

用户2225445

发布于 2023-10-16 16:50:52

1800

发布于 2023-10-16 16:50:52

文章被收录于专栏：IT从业者张某某

C++012-C++一维数组

在线练习： http://noi.openjudge.cn/ https://www.luogu.com.cn/

一维数组

目标

了解一维数组的基本概念掌握一维数组的基本操作学习选择排序的思想和程序框架

相同数据类型的元素按一定顺序排列的集合，就是把多个类型相同的变量用同一个名字命名，然后用编号区分他们的变量的集合。这个名字称为数组名，编号称为下标，数组里面的每一个数称为数组中的元素。

一维数组定义

①数据类型数组名[数组长度]; ②数据类型数组名[数组长度] = {值1, 值2, …}; ③数据类型数组名[] = {值1, 值2, …};

int a[5];
//定义里面都是整形变量的数组a

其中，a是一维数组的数组名，该数组有5个元素，依次表示为:. a[0],a[1],a[2],a[3],a[4]//引用数组元素需要注意的是:a[5]不属于该数组的空间范围。。严禁下标越界!!! 但是由于习惯问题，一般我们会从1号元素开始使用，所以一般我们定义数组时会比范围稍微大一些。

一维数组初始化

    int a[5];//数组元素值不确定
    
    int a[5]={0,1,2,3,4};//a[0]=0...a[4]=5
    
    int a[5]={0,1};//a[0]=0,a[1]=1,a[2]=0,a[3]=0,a[4]=0
    
    a[5]={0,1,2,3,4,5}; //写法错误,a[5]表示一个元素而不是数组

一维数组输入输出

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a[10],n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
            cout<<a[i]<<" ";

    }
    return 0;
}

输出为：

题目描述车厢货物

题目描述 火车车厢可以装很多货物，但是需要按照车厢进行装载，便于查找。车站站长告诉仓库各个车厢分别存放多少货物。到了下一站，需要报出所有车箱货物的数量，请写一个程序把这些数字都记录下来。(最多有100节车厢)

输入两行。第一行一个整数n，第二行是每一节车厢中货物数量，从第1节起顺序输入; 输出 n个整数，即每一节车厢货物的数量，按照车厢编号从小到大依次输出; 样例输入 10 1 2 3 4 5 6 7 8 9 10 样例输出 1 2 3 4 5 6 7 8 9 10 …

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a[110],n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";

    }
    return 0;
}

需要查看指定车厢的货物

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a[110],n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cout<<a[k];
    return 0;
}

倒着输出

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a[110],n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=n;i>=1;i--){
       cout<<a[i]<<" ";
    }

    return 0;
}

题目描述与指定数字相同的数的个数

题目描述 输出一个整数序列中与指定数字相同的数的个数。

输入输入包含三行:第一行为N，表示整数序列的长度(N <= 100);第二行为N个整数，整数之间以一个空格分开;第三行包含一个整数，为指定的整数m。输出输出为N个数中与m相同的数的个数。 样例输入 3 2 3 2 2 样例输出 2

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a[110],n,m,s;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>m;
    for(int i=1;i<=n;i++){
       if(a[i]==m) s++;
    }
    cout<<s;

    return 0;
}

输出为：

排序

选择排序实现

使用一维数组最常见的用处就是可以对这些数字进行大小排序数组排序先介绍数字排序最常用的方法——选择排序。所谓选择排序，就是比较当前数字，和他之后的所有数字，始终选择大的放在前面，这样所有位置都比较完毕以后，一串数字就会按照从大到小的顺序排列了。

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a[110],n,t;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n-1;i++){
        for(int j=i+1;j<=n;j++){
            if(a[i]<a[j]){
                t = a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    for(int i=1;i<=n;i++){
       cout<<a[i]<<" ";
    }

    return 0;
}

题目描述成绩排名

题目描述 期末考试结束以后，需要对n位学生的成绩按照从高到第排列，一个班级最多50人。

输入输入二行:第一行为整数n，第二行是n个学生的成绩。输出 n个排序后的整数，从高到低输出学生成绩。 样例输入 10 1 2 3 4 5 6 7 10 8 9 样例输出 10 9 8 7 6 5 4 3 2 1

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a[60],n,t;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n-1;i++){
        for(int j=i+1;j<=n;j++){
            if(a[i]<a[j]){
                swap(a[i],a[j]);
            }
        }
    }
    for(int i=1;i<=n;i++){
       cout<<a[i]<<" ";
    }

    return 0;
}

成绩第一名和最后一名

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a[60],n,t;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    for(int i=1; i<=n-1; i++)
    {
        for(int j=i+1; j<=n; j++)
        {
            if(a[i]<a[j])
            {
                swap(a[i],a[j]);
            }
        }
    }

    cout<<a[1]<<" "<<a[n];

    return 0;
}

输出为：