题目要求
将书去重并从小到大排序
输入
10
20 40 32 67 40 20 89 300 400 15
输出
15 20 32 40 67 89 300 400
方法一 应用桶排序
先去重后排序
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,num,a[1005]={0};
cin>>n;
for(int i=0;i<n;i++)
{
cin>>num;
a[num]++;
}
for(int i=0;i<1005;i++)
{
if(a[i]!=0)
cout<<i<<" ";
}
return 0;
}
方法二 冒泡排序、快速排序
先排序后去重
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,a[101]={0};
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
//冒泡排序
for(int i=1;i<=n-1;i++)
for(int j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{ int t=a[j];a[j]=a[j+1];a[j+1]=t; }
}
cout<<a[1]<<" ";
for(int i=2;i<=n;i++)
if(a[i]!=a[i-1]) cout<<a[i]<<" ";//a[i]!=a[i-1]当前的与前一个比较!!
return 0;
}
方法三 STL
set( )可以实现直接去重且按升序排列
- set容器内只能通过迭代器(iterator)访问
- set::iterator it;得到迭代器it,并且可以通过*it访问set里的元素
#include<stdio.h>
#include<iostream>
#include<set>
using namespace std;
int main()
{
int n,num;
cin>>n;
set<int> a;
for(int i=0;i<n;i++)
{
cin>>num;
a.insert(num);
}
for(set<int>::iterator it=a.begin();it!=a.end();it++)
printf("%d ",*it);
return 0;
}