引入：
学过数组的我们都知道，数组下标是整数从0-n-1，我们在使用数组的时候是否只用到它的连续性呢？这是远远不够的。
思考：
既然下标是整数，那么是否可以考虑映射呢？连续下标的整数看作x，数组值是对应的y。我们给x和y赋予定义，让数组更加节省空间和高效？那么我们又怎样根据题目进行x和y的联系呢？我们以一道题目为例作为介绍。
题目：
题干：
输入一个整数n，接下来是n个整数，范围从0-100。0<n<1000000，输出排序后的结果，数据之间用空格隔开。
输入样例：
7
1 1 4 2 5 6 7
输出样例：
1 1 2 4 5 6 7
分析：
既然给定了待排序数组的值的范围是非负整数，那么是不是正好可以对应数组的下标，我们怎么定义y才能对其进行排序呢？提示：考虑y的值是x的个数。这样的话我们就可以根据个数对元素进行输出，顺序正好是从小到大或者从大到小，我们只需要考虑数组的最大元素和最小元素即可。
代码：
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[101]={
0};
for(int i=0;i<n;i++)
{
int temp;
cin>>temp;
a[temp]++;
}
for(int i=101;i>=0;i--)
{
if(a[i]==0)
continue;
for(int j=0;j<a[i];j++)
{
cout<<i<<" ";
}
}
return 0;
}
视频讲解：
（一）入门编程之技巧——数组下标映射