#include<bits/stdc++.h> using namespace std; int n; int main() { set<int>s; cin>>n; for(int i=1;i<=n;i++) { int t;cin>>t; s.insert(t); } cout<<s.size()<<endl; for(auto i:s) cout<<i<<" "; return 0; }

这道题要去重排序所以可以直接用set 数组 set可以直接排序并去重

来，让我给各位**发一个题解 #include<bits/stdc++.h> using namespace std; int n,m; const int N=1e3+1; int main(){ set<int>s; cin>>n; for(int i=1;i<=n;i++){ int t; cin>>t; s.insert(t); } cout<<s.size()<<endl; for(auto i:s) cout<<i<<" "; return 0; }

#include<iostream> using namespace std; int a[1005]; //桶排序 int main(){ int n,x,s; cin>>n; for(int i=1;i<=n;i++){ cin>>x; a[x];//桶标记 } for(int i=0;i<=1000;i){ if(a[i]>0){//如果这一项大于a s++;//计数+1 } } cout<<s<<endl; for(int i=0;i<=1000;i++){ if(a[i]>0){//如果这一项大于0 cout<<i<<" "; } } return 0; }

#include<bits/stdc++.h> using namespace std; //这没啥好解释的看不懂废了（无恶意） set <int> num; //这里定义了一个名为num的set容器，用于存储整数。set是C++ STL中的一个容器，它自动按照其内部元素的升序排列，并且不允许有重复的元素。 int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int a; cin>>a; num.insert(a); } //在主函数中，首先读取一个整数n，表示接下来要输入的整数数量。然后，通过一个循环读取n个整数，并使用num.insert(a);将它们插入到set容器中。由于set不允许重复元素，因此自动去除了任何可能的重复输入。 cout<<num.size()<<'\n'; // '\n'是一个转义字符，代表换行符（newline），知道的当没看到就行了 for(auto i:num){ cout<<i<<" "; } //使用num.size()输出set中唯一元素的数量。然后，通过一个基于范围的for循环（C++11及以后版本）遍历set中的所有元素，并输出它们。由于set自动按照升序排列元素，因此输出也是有序的。 return 0; } //有帮助的话点个赞吧

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

#include<bits/stdc++.h> using namespace std; bool sort(int x,int y){ return x<y; } int main() { int n; cin>>n; int a[10005]; for(int i=0;i<n;i++){ cin>>a[i]; } int x=0,y=0; sort(a,a+n); for(int i=0;i<n;i++){ if(x!=a[i]) y++; x=a[i]; } cout<<y<<"\n"; x=0; for(int i=0;i<n;i++){ if(x!=a[i]) cout<<a[i]<<" "; x=a[i]; } return 0; }

#include<bits/stdc++.h> using namespace std; int arr[110],brr[110],e=0; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>arr[i]; } sort(arr,arr+n); int c=0; for(int i=0;i<n;i++){ if(arr[i]==arr[i-1]){ continue; } else{ //cout<<arr[i]<<" "; brr[c]=arr[i]; c++; e++; } } cout<<e<<endl; for(int i=0;i<c;i++){ cout<<brr[i]<<" "; } return 0; }

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

#include<bits/stdc++.h> #include<set> using namespace std; int n; int main(){ set<int>s; cin>>n; for(int i=1;i<=n;i++){ int t; cin>>t; s.insert(t); } cout<<s.size()<<endl; for(auto i:s) cout<<i<<" "; return 0; }

#include<bits/stdc++.h> using namespace std; int n,m; const int N=1e3+1; int main(){ set<int>s; cin>>n; for(int i=1;i<=n;i++){ int t; cin>>t; s.insert(t); } cout<<s.size()<<endl; for(auto i:s) cout<<i<<" "; return 0; }

不用set的题解！