C 012-C 一维数组
在线练习： http://noi.openjudge.cn/ https://www.luogu.com.cn/
一维数组
目标
了解一维数组的基本概念 掌握一维数组的基本操作 学习选择排序的思想和程序框架
相同数据类型的元素按一定顺序排列的集合，就是把多个类型相同的变量用同一个名字命名，然后用编号区分他们的变量的集合。 这个名字称为数组名，编号称为下标，数组里面的每一个数称为数组中的元素。
一维数组定义
①数据类型 数组名[数组长度]; ②数据类型 数组名[数组长度] = {值1, 值2, …}; ③数据类型 数组名[] = {值1, 值2, …};
代码语言：javascript复制int a[5];
//定义里面都是整形变量的数组a其中，a是一维数组的数组名，该数组有5个元素，依次表示为:. a[0],a[1],a[2],a[3],a[4]//引用数组元素 需要注意的是:a[5]不属于该数组的空间范围。。严禁下标越界!!! 但是由于习惯问题，一般我们会从1号元素开始使用，所以一般我们定义数组时会比范围稍微大一些。
一维数组初始化
代码语言：javascript复制 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]表示一个元素而不是数组一维数组输入输出
代码语言：javascript复制#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 …
代码语言：javascript复制#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;
}需要查看指定车厢的货物
代码语言：javascript复制#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;
}
倒着输出
代码语言：javascript复制#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
代码语言：javascript复制#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
代码语言：javascript复制#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;
}成绩第一名和最后一名
代码语言：javascript复制#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;
}输出为：
在线练习：
http://noi.openjudge.cn/
总结
本系列为C 学习系列，会介绍C 基础语法，基础算法与数据结构的相关内容。本文为C 一维数组案例，包括相关案例练习。
