在线练习: 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;
}
输出为:
本系列为C++学习系列,会介绍C++基础语法,基础算法与数据结构的相关内容。本文为C++一维数组案例,包括相关案例练习。