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;
}