【数组】知识点及相关题目详解

一.数组的下标记录用法

某个超大社区需要统计社区人数，给定为n（0<=n<=10000）人，我们需要写一个程序，读入他们年龄（<=120），并将他们的年龄从小到大输出。

#include<stdio.h>
 
int main()
{
	int n , age[121]={0}, m;
	scanf("%d", &n);
	for (int i=0; i<n;i++)
	{
		scanf("%d", &m);
		age[m]++;
	}
	for (int i=0; i<120;i++)
	{
		int s = age[i];
		for(int h=0; h < s; h++)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

总结：这种做法用于相同元素之间没有先后关系（比如年龄18岁均为18岁，不存在其他的差别），且都可以通过某种对应关系对应到数组下标，且目标都是能单向排列的（从数组左侧到右侧，或者从右侧到左侧）。

二.数组的标记法

-1标记：

有一个12盏灭掉的灯一字型排列的走廊，会经过n个小朋友，（0<N<=6），这n个小朋友分别编号为1,2,3……。当他们经过的灯的序数刚好是他们序数的整数倍，则要按下此灯的开关。问：n个小朋友走过后，灯的亮灭情况。

思路：因为灯有两种状态，要么亮，要么灭。那么我们可以用一个数组来模拟灯的亮灭情况。那么用什么方法能够使一个数能能在两个不同的值变换呢？那就是 -1的多次相乘。

#include<stdio.h>
 
int main()
{
	int n, map[13]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
	{
		for(int m=1;m<=12;m++)
		{
			if(m % i ==0)
			{
				map[m]=-1 * map[m];
			} 	
		}
	} 
	for(int m=1;m<=12;m++)
	{
		if (map[m]==1)
		{
			printf("亮");
		}
		else
		{
			printf("灭");
		}
	}
	return 0;
}

常规的数组标记法

从键盘读入10个可用数存放在一个数组中，要求用户由小到大输入，数的总量小于20个。如果发现读入的某个数不是由小到大，则该数输入无效（为非可用数），继续读入后面的输入数据，直到读取满10个可用数。输出两行，第一行为输入的数，第二行为十个可用数。

#include<stdio.h>
 
int main(void)
{
	int map[22], mark[22], min, n1, tot, sum;    //最大为20个数，所以开22个保证不溢出
	
	scanf("%d", &map[0]);       //模拟第一次循环
	min = map[0];    //因为第一个min不手动读的话，循环里第一个min是没有初值的，所以要手动赋值
	mark[0] = 1;    //标记第一个数
	tot = 1;    //因为第一个已经读完了，所以sum，tot都有一个了
	sum = 1;
	while (tot < 10)    //一共十个数
	{
		scanf("%d", &map[sum]);    //读数
		mark[sum] = 0;    //将标记置为0，等待下一步if的修改，如果if没有改动，说明没有被标记
		if (map[sum] > min)
		{
			tot++;    //读到可用数，可用数+1否则会出现死循环
			min = map[sum];    //更新min，让下一个数可以比较
			mark[sum] = 1;     //标记做好=1
		}
		sum++;    //无论是否是标记数，数组里多了一个数，所以要更新数组的下标
	}
	printf("\n");    //这个是所有的数
	for (n1 = 0; n1 < sum; n1++)
	{
		printf("%2d ", map[n1]);
	}
	printf("\n");    //这个是标记数组的标记，为了便于比较
        for (n1 = 0; n1 < sum; n1++)
	{
		printf("%2d ", mark[n1]);
	}
        printf("\n可用数10个：");
	for (n1 = 0; n1 < sum; n1++)    //这个是输出可用数，还是要将整个数组遍历（全部跑）一遍
	{
		if (mark[n1] == 1)    //如果被标记，则输出！
		{
			printf("%d ", map[n1]);
		}
	}
	return 0;
}

总结：这种方法用于不破坏原数据或者原数组需要多次使用的情况下，再开一个数组对他进行标记，来达到操作的目的。

叠加判断法

求任意的一个m×n矩阵的鞍点——鞍点是指该位置上的元素在该行上为最大、在该列上为最小，矩阵中可能没有鞍点，但最多只有一个鞍点。m、n(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入(只考虑int型和每行、每列中没有并列最大／最小的情况)。

#include<stdio.h>
 
int main(void)
{
	int xx, yy, x2, y2;    //xx,yy是读取的行列 x2y2是结果需要的坐标
	int map[21][21], mark[21][21];    //两个数组，一个是标记数组
	int x1, y1, min, max;    //x1 y1用于循环 min max是遍历行列时的比较大小时用的
 
	x2 = -1;    //因为要判断是否有鞍点，且（0,0）可能出现鞍点，所以要把xy2给赋值为-1
	y2 = -1;
	printf("Please input m and n:");
	scanf("%d %d", &yy, &xx);    //纵坐标为行 横坐标为列
	printf("Please input a juZhen(%d hang, %d lie):\n", yy, xx);
	for (y1 = 0; y1 < yy; y1++)    //这个循环是读入矩阵，并将所有的标记都置为0
	{
		for (x1 = 0; x1 < xx; x1++)
		{
			scanf("%d", &map[x1][y1]);
			mark[x1][y1] = 0;
		}
	}
	for (y1 = 0; y1 < yy; y1++)    //这个是遍历行中的最大值
	{
		max = 0;
		for (x1 = 0; x1 < xx; x1++)    //所以内层循环时，y坐标不变，x坐标变，所以外层用y，内层用x
		{
			if (map[x1][y1] > map[max][y1])
			{
				max = x1;
			}
		}
		mark[max][y1]++;    //一次标记
	}   
	for (x1 = 0; x1 < xx; x1++)    //这个是遍历列中的最小值 所以
	{
		min = 0;
		for (y1 = 0; y1 < yy; y1++)    //所以内层循环时，x坐标不变，y坐标变，所以外层用x，内层用y
		{
			if (map[x1][y1] < map[x1][min])
			{
				min = y1;
			}
		}
		mark[x1][min]++;    //一次标记
	}
	for (y1 = 0; y1 < yy; y1++)    //这个循环是记录鞍点的位置
	{
		for (x1 = 0; x1 < xx; x1++)
		{
			if (mark[x1][y1] == 2)
			{
				y2 = y1;
				x2 = x1;
			}
		}
	}    //其实里面可以直接输加出return的 可是学校的格式不让...
 
	if ( x2 >= 0)     //判断x2是否有改动，如果有改动，说明鞍点存在
	{
		printf("\nyou an dian, wei: juZhen[%d][%d]=%d\n", y2, x2, map[x2][y2]);
	}
	else    //如果x2=-1，说明标记数组里没有=2的数，所以没有鞍点
	{
		printf("\nmei you an dian.\n");	
	}
	
	return 0;
}

转载自 康娜喵