信息学奥数NOIP数组与字符串ppt课件.ppt

《信息学奥数NOIP数组与字符串ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数组与字符串目录数组一维数组相关指针二维数组多维数组字符串C字符串相关函数C++字符串相关函数、指针、运算符数组的概念数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。一维数组的声明与引用声明类型名称[常量表达式]例如：inta[10]表示10个int类型的元素，a[0]~a[9]引用必须先声明，后引用只能逐个引用数组元素，而不能一次引用整个数组，例如：a[0]=a[5]+a[7]-a[2*3]一维数组的存储数组元素在内存中顺次存放，它们的地址是连续的。例如：具有10个

2、元素的数组a，在内存中的存放次序如下：a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a数组名字是数组首元素的内存地址。数组名是一个常量，不能被赋值。一维数组的初始化可以在编译阶段使数组得到初值：在声明数组时对数组元素赋以初值。例如：inta[7]={0,1,2,3,4,5,6}可以只给一部分元素赋初值。例如：inta[7]={0,1,2,3,4}在对全部数组元素赋初值时，可以不指定数组长度。例如：inta[]={1,2,3,4,5}Noiopenjudge1-6-

3、01与指定数字相同的数的个数例1描述输出一个整数序列中与指定数字相同的数的个数输入输入包含三行：第一行为N，表示整数序列的长度(N≤100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的整数m。输出输出为N个数中与m相同的数的个数。Noiopenjudge1-6-01与指定数字相同的数的个数#includeusingnamespacestd;inta[110];intmain(){intn,x,t=0;cin>>n;for(inti=0;i

4、i++)cin>>a[i];cin>>x;for(inti=0;i

5、始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。Noiopenjudge1-6-06校门外的树#includeusingnamespacestd;boola[10010];intmain(){intL,n;cin>>L>>n;while(n--){intx,y;cin>>x>>y;if(x>y)swap(x,y);for(inti=x;i<=y;i++)a[i]

6、=true;}intt=L+1;for(inti=0;i<=L;i++)if(a[i])--t;cout<

7、量表达式2]例如：inta[5][3]表示a为整型二维数组，其中第一维有5个下标（0~4），第二维有3个下标（0~2），数组的元素个数为15，可以用于存放5行3列的整型数据表格。引用例如b[i][j]=b[i/2][j/3]+4注意不要数组越界！二维数组的存储二维数组按行存放，地址连续例如：inta[3][4]可以理解为在内存中：[a00a01a02a03][a10a11a12a13][a20a21a22a23]a[0]——a00a01a02a03a[1]——a10a11a12a13a[2]——a20

8、a21a22a23a二维数组的初始化将所有数据写在一个{}内，按顺序赋值例如：inta[2][3]={1,2,3,4,5,6}分行给二维数组赋初值例如：inta[2][3]={{1,2,3},{9,8,7}}可以对部分元素赋初值例如：inta[3][4]={{1},{0,6},{0,0,11}}Noiopenjudge1-8-05计算鞍点例3描述给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，