可以利用set的特性去解决此题

不用set的题解！

观察题目不难发现两个关键词：“去重”&“排序”；把这两个关键词结合一下不难联想到桶排序、计数排序&基数排序。下面是一种计数排序的写法：

set去重 #include<bits/stdc++.h> using namespace std; int main() { set<int> s; int n; int a[110]; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; s.insert(a[i]); } cout<<s.size()<<endl; for(auto i=s.begin();i!=s.end();i++) { cout<<*i<<" "; } return 0; }

点下这个

这道题用桶排序，如果输入次数大于0并输出1次就行 (注意要先输出去重后个数)

NOIP普及组原题