啊哈c语言——逻辑挑战14（一个萝卜一个坑）

????????这里有一个有趣的问题：从键盘输入5个0～9的数，然后输出0～9 中那些没有出现过的数。例如，输入2 5 2 1 8时，输出0 3 4 6 7 9。

????????想一想，有没有什么好办法？

????????我们这里借助一个数组就可以解决这个问题。

????????首先我们需要申请一个大小为10的数组int a[10];。好了，现在你已经有了10个小房间，编号为a[0]～a[9]。

????????刚开始的时候，我们将a[0]～a[9]都初始化为0。

????????然后用a[0]来表示数字0是否会出现，用a[1]来表示数字1是否会出现……用a[9]来表示数字9是否会出现。

????????下面就好办了，一会儿哪个数字出现，我们就把相应的小房间的值 从0改为1。例如，第一个出现的数是2，我们就把a[2]这个小房间中的值 从0变为1。

????????

????????下一个出现的数是5，我们就把a[5]这个小房间中的值从0变为1。

????????注意啦，接下来出现的数又是2，此时a[2]这个小房间中的值已经是1，所以值还是1。

?????????接下来出现的数是1，我们就把a[1]这个小房间中的值从0变为1。

看一下最后a[0]～a[9]这10个小房间中的数，你会惊奇地发现：出现过的数，它们所对应的小房间中的值都为1；没有出现过的数所对应 的小房间中的值都为0。接下来，只需把小房间中值为0的小房间的编号输出就可以啦。

????????

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[10], i, t;
    for(i=0; i<=9; i++)
    a[i]=0; //初始化每个小房间为0
    for(i=1; i<=5; i++)
    {
        scanf("%d", &t); //依次读入5个数
        a[t]=1; //把对应的小房间改为1
    }
    for(i=0; i<=9; i++)
    if(a[i]==0) //输出没有出现过的数
    printf("%d ", i);
    system("pause");
    return 0;
}

????????好了，大功告成了！其实这个方法就是“一个萝卜一个坑”。我们将 0～9中的每个数都用单独1个房间来表示，每出现一个数，就将所对应的房间中的值改为1，最后只要看看哪些房间里面的值仍然是0就好了。

????????就好比原来有10个萝卜，从0～9编号：

????????然后安排人去拔萝卜，第1个人去拔2号萝卜。第2个人去拔5号萝卜，第3个人再去拔2号萝卜（其实此时2号萝卜已经被拔走了），第4个人去拔1号萝卜，第5个人去拔8号萝卜，最后剩下的萝卜的就是答案了。是不是很简单呢？

????????

????????下一个问题：如果现在需要将输入的5个数（范围是0～9）从小到大排序，该怎么办？例如，输入2 5 2 1 8，则输出1 2 2 5 8。

????????也很简单，只需将上面的代码稍加改动就可以了。

????????首先我们仍然需要申请一个大小为10的数组int a[10]，编号为a[0]～ a[9]，并初始化为0。

????????在之前的程序中，哪个数字出现了，我们就将相应的小房间的值从0变为1。而现在我们只需将“小房间的值从0变为1”改为“小房间的值加 1”就可以了。例如、2出现了，就将a[2]中的值加1。

????????接下来的数是5，就将a[5]中的值加1。

????????到目前为止，貌似和之前的程序没什么不同。下面，关键的一步来了。下一个出现的数又是2，我们再将a[2]中的值加1。

????????注意到没有，此时a[2]中的值为2。

????????接下来的数是1，就将a[1]中的值加1。

????????最后一个数是8，将a[8]中的值加1。

????????发现没有，其实a[0]～a[9]中所记录的数值就是0～9每个数所出现的次数。其中1出现1次，2出现2次，5出现1次，8出现1次。

????????接下来，我们只需将出现过的数，按照出现的次数打印出来就可以了。具体如下：

????????a[0]为0，表示0没有出现过，不打印。

????????a[1]为1，表示1出现过1次，打印1次。屏幕上显示“1”

????????a[2]为2，表示2出现过2次，打印2次。屏幕上显示“1 2 2”

????????a[3]为0，表示3没有出现过，不打印。

????????a[4]为0，表示4没有出现过，不打印。

???????? a[5]为0，表示5出现过1次，打印1次。屏幕上显示“1 2 2 5”

????????a[6]为0，表示6没有出现过，不打印。

????????a[7]为0，表示7没有出现过，不打印。

???????? a[8]为1，表示8出现过1次，打印1次。屏幕上显示“1 2 2 5 8”

???????? a[9]为9，表示9没有出现过，不打印。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[10], i, j, t;
    for(i=0; i<=9; i++)
    a[i]=0; // 初始化为0
    for(i=1; i<=5; i++) // 循环读入5个数
    {
        scanf("%d", &t); // 把每一个数读到变量t中
        a[t]++; // t所对应小房子中的值增加1
    }
    for(i=0; i<=9; i++) // 依次判断0～9这个10个小房子
    for(j=1; j<=a[i]; j++) //出现了几次就打印几次
    printf("%d ", i);
    system("pause");
    return 0;
}

????????至此，我们已经巧妙地将输入的数据，按照从小到大的顺序排序了。当然，你也可以从大到小排序，自己想一想吧！