0ms极限运行
2026-02-25 14:59:27
发布于:浙江
22阅读
0回复
0点赞
野生知识点:
1.在一组数中,只有最大的数才会是其他数的正整数倍
2.判断一个数是否为整数:ceil(n)==n
#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
int n,t;cin>>t;
for(int i=0;i<t;i++){//套一个大循环
cin>>n;//输入数据数量
bool l=1;//重置状态变量
for(int i=0;i<n;i++){cin>>a[i];}
sort(a,a+n);//整理列表
for(int i=0;i<n-1;i++){
if(ceil(a[n-1]/a[i])*a[i]!=a[n-1]){//判断是不是整数
l=0;break;
}
}
if(l){cout<<"Yes"<<endl;}
else{cout<<"No"<<endl;}
}
}
这里空空如也



有帮助,赞一个