洛谷P1059 明明的随机数

最新推荐文章于 2025-03-15 21:06:49 发布

ETwinner

最新推荐文章于 2025-03-15 21:06:49 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42920122/article/details/89713274

本文深入解析了一种标记排序算法的实现过程，通过记录数组中各元素出现情况，去除重复元素并进行排序，最后输出不重复元素的数量及排序后的元素列表。代码采用C++语言编写，展示了如何使用标记数组和STL库函数sort进行高效排序。

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

题目描述 https://www.luogu.org/problemnew/show/P1059
标记排序

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,cnt,nm[105];
bool fl[1005];
int main() 
{ 
   scanf("%d",&n);
   for(int i=1;i<=n;i++)
   {
   	  int a; scanf("%d",&a);
   	  if(fl[a]==0)
   	  {
   	     nm[++cnt]=a;
		 fl[a]=1;	
	  }
   }
   sort(nm+1,nm+cnt+1);
   printf("%d\n",cnt);
   for(int i=1;i<=cnt;i++)
     printf("%d ",nm[i]);
   
  return 0;	
}