（消除重复）使用一个单下标数组来解决一下问题。读入20个大小在10到100之间（ 包含10 和100）的数据。每读入一个数据，如果它不与前面读入的数据相重复，则将其打印出来。假设“最坏情况”是最坏20个数据都不相同，请使用尽可能小的数组来解决问题。
我的意思是不要全部都读入数组再判断有没有重复啊，是读一个判断一个，谢谢

问问题前，提前说出自己的想法

楼上正解！ 不然就以求答案帖看待。。。

#include <stdio.h>

int main(void)
{
    int table[91] = { 0 }, i, n;
    for (i = 0; i < 20; ++i) {
        scanf("%d", &n);
        ++table[n-10];
    }
    for (i = 0; i < 91; ++i)
        if (table[i]) printf("%d\n", i + 10);
    return 0;
}

查表的效率是最好的，输出结果还是升序的。

"请使用尽可能小的数组来解决问题"
-----
如果是指元素数目小，那么最起码得定义能包含10到100数值的元素19个，假设用char来保存数值，也就是得char[19].
在这种情况下，每读入一个数据，用二分查找算法在已有的数据中查找；如果没能找到，则将其插入排序。
因为每次需要数据搬移，所以这个效率不会很高。
考虑到“10到100之间（ 包含10 和100）的数据”一共才91个数据（最后一个只需要判断，不需要保存，其实只需要90个数据），若以1bit来表示其是否存在，那就需要91bits/8=12bytes，也就是uint32_t[3]就行了。

也学习了

问题里面已经说的很清楚了，我没有贴上自己的程序是因为那程序老是调试不达标，并不是因为我没做，还有个就是想看看别人怎么实现的，不要受到我思想的干扰，题目就是那个，书上抄的一模一样的，

我是在做题，程序没打什么注释，程序又长，我想贴上自己的程序让别人检查，还不如重打有效率，对于高手，我猜是这样

谢谢你的回复，你的程序运行没问题，就是不是我题目想的那样，如果连续输入相同的数，就不要把相同的数显示出来

再设一个boolean的数组，分别表示20到100之间所有数的情况，刚开始全为false
每次读入一个数之前先判断boolean数组是否为true，是则不读入，否则读入，并将该数所代表的在boolean数组中的元素设为true。如此循环就行了