救救孩子吧!悬关
查看原帖
救救孩子吧!悬关
1036002
yjjh楼主2024/5/29 15:39

样例过了,但是零分......

代码:

#include <bits/stdc++.h>
using namespace std;
const int M=1e6+2;
long long n,c[M],ans[M],ma;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		long long x;
		cin>>x;
		ma=max(ma,x);
		for(long long j=1;j*j<=x;j++){
			if(x%j==0){
				c[j]++;
				if(j*j!=x)c[x/j]++;
			}
		}
	}
   //公因数
   for(int i=1;i<n;i++){
      for(int j=1;j<n;j++)
	 if(c[j]<c[j+1])swap(c[j],c[j+1]);
   }
   //冒泡YYDS!(虽然我只有冒泡熟练)
   for(int i=1;i<=n;i++)cout <<c[i]<<endl;
   //输出!
   return 0;
}
2024/5/29 15:39
加载中...