排序问题初步

原创于 2022-02-20 23:41:57 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #c++

本文通过一道编程题——洛谷P1059，展示了排序算法在实际问题中的运用。代码中使用了STL的sort函数对数组进行排序，并通过遍历去重，输出不重复的元素个数及排列。此题主要涉及排序算法和数组处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序无时不在，无时不有。在算法中，有计数排序，选择排序i，冒泡排序，插入排序，快速排序等等。

下面以利用排序算法的一道题来说明问题。

以洛谷P1059题明明的随机数为例。

#include<iosteam>
#include<algorithm>
using namespace std;
int const MAXN=1010;
int a[MAXN],ans[MAXN],n,cnt=0,tmp=-1;
int main(){
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++)
{
if(a[i]!=tmp)ans[cnt++]=a[i];
tmp=a[i];
}
cout<<cnt<<endl;
for(int i=0;i<cnt;i++)cout<<ans[i]<<' ';
return 0;
}

这里用到了stl算法。