本宝宝强烈建议从后往前看
表示set是一个很好用的东西。没听说过的可以出门左转度娘。
set是一个可以去重并且以$O(log n)$的复杂度插入元素，最后我们在找一遍有多少个数就好。直接上set的代码：
#include #include #include #include #include //set需要这个头文件。using namespace std;set s;//新建集合（set）set ::iterator it;//新建指针int n,x;//n表示共有几个数，x表示当前的数int now;//个数int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); s.insert(x); }//输入，插点 for(it=s.begin();it!=s.end();it++)//找一遍有多少个数 now++; printf("%d\n",now);//输出就好 for(it=s.begin();it!=s.end();it++) printf("%d ",*it); return 0;//程序百拜拜}
好像很懵是吧。（刚才是什么鬼）
一个简单一点的方法：拿优先队列存，入队列的时候检查一下有没有在里面就好。那怎么判断是否在里面呢？数据范围这么小当然是bool数组呀！
#include #include #include #include #include //队列须要这个头文件。using namespace std;int n;int x;bool ins[1010];int ans;/*n表示输入几个数，x还是当前的数，ins[i]表示的是i有没有在队列里，ans是还剩几个数。*/priority_queue ,greater > q;//小根堆的优先队列int main(){ scanf("%d",&n); ans=n;//输入，初始化总共还剩n个数 for(int i=1;i<=n;i++) { scanf("%d",&x);//循环输入 if(ins[x]==true) { ans--;//如果这个数之前已经有过了 continue;//总数-1，跳过 } else q.push(x);//否则入队，标记 ins[x]=true; } printf("%d\n",ans);//按题意输出就好 for(int i=1;i<=ans;i++) { printf("%d ",q.top()); q.pop(); } return 0;}
其实数据范围让我很欣慰，所以来一个最简单最暴力的解法，就是直接爆搜。输入啥就标记，最后搜一遍标记了啥和有几个数就好
#include using namespace std;int n;int x;bool ins[1010];int sum;int ans[1005];/*n表示输入几个数，x还是当前的数，ins[i]表示的是i有没有在队列里，ans是最后的答案。sum是还剩几个数*/int main(){ scanf("%d",&n);//输入 for(int i=1;i<=n;i++) scanf("%d",&x),ins[x]=true;//直接无脑标记 for(int i=1;i<=1000;i++) if(ins[i]) ans[++sum]=i; //按照数据范围从头搜一遍就好。在的直接存。 printf("%d\n",sum);//暴力输出 for(int i=1;i<=sum;i++) printf("%d ",ans[i]); return 0;//程序拜拜}