（一）入门编程之技巧——数组下标映射

引入：

学过数组的我们都知道，数组下标是整数从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;
}

视频讲解：

（一）入门编程之技巧——数组下标映射