C++012-C++一维数组
在线练习：
一维数组
目标
了解一维数组的基本概念
掌握一维数组的基本操作
学习选择排序的思想和程序框架
相同数据类型的元素按一定顺序排列的集合，就是把多个类型相同的变量用同一个名字命名，然后用编号区分他们的变量的集合。
这个名字称为数组名，编号称为下标，数组里面的每一个数称为数组中的元素。
一维数组定义
①数据类型 数组名[数组长度];
②数据类型 数组名[数组长度] = {值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++一维数组案例，包括相关案例练习。
