这道题5分钟搞定,一旦遇到这种数值非常小的,数组元素小的,不管他给多少位数,先把所有数里面最大的数找出来,然后定义一个数组,数组下表最大值就是数列里面的最大的数。比如:有100个数要排序,这100个数的最大值是1000,那么设置一个数组int a[1000],然后把100个数用哈希表的方式存放进去,不知道什么是哈希表没有关系,我也不是很清楚,总得给方法取个名字吧。。。看下面代码就知道了。
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a[10000];
int b[1000];
int main()
{
int n, k=0;
cin >> n;
int max = 0;
//n个数里面,有重复的,把重复的部分删除,使所有元素唯一,最后这个数组要按照严格顺序递增
//由于最多100个数,且每个数的大小是0到1000,所以这题不需要排序,下面看代码
for (int i = 0; i < n; i++)
{
cin >> a[i];
if (a[i] > max) //没输入一个数,就更新最大元素。
max = a[i];
if (b[a[i]] == 0) //数组b用来存放元素
{
b[a[i]] = 1;
k += 1;
}
}
cout << k << endl;
for (int i = 0; i <= max; i++) //自己琢磨吧,非常简单
{
if (b[i]== 0)
{
cout<<i<<" ";
}
}
return 0;
}