51nod P2456 最小约数 V2【STL】

最新推荐文章于 2024-07-25 23:22:43 发布

JA_yichao

最新推荐文章于 2024-07-25 23:22:43 发布

阅读量200

点赞数

分类专栏：题解暴力文章标签： c++ 题解 51nod STL 排序算法

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/122589096

版权

题解同时被 2 个专栏收录

414 篇文章 2 订阅

订阅专栏

暴力

23 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

思路

这道题直接排序之后暴力乱搞。

代码

#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int n,a[10010],c[10010],maxn;
int ys[10010][1010];
int main()
{
	scanf("%d",&n);
	for(int i=1; i<=n; i++)
	 {
	   scanf("%d",&a[i]);
	   maxn=max(a[i],maxn);
	 }
	sort(a+1,a+1+n);
	for(int i=1; i<=n; i++)
	 {
	 	int jl=0;
	 	for(int j=2; j<=a[i]/2; j++)
	 	 if(a[i]%j==0)
	 	  {
	 	  	jl=j;
	 	  	break;
		  }
		if(jl==0)
		  jl=a[i];
		ys[jl][++c[jl]]=a[i];
	 }
	for(int i=1; i<=maxn; i++)
	 if(c[i]!=0)
	  {
	  	printf("%d ",i);
	  	for(int j=1; j<=c[i]; j++)
	  	   printf("%d ",ys[i][j]);
	  	printf("\n");
	  }
	return 0;
}