题解[GESP202606 五级]晚宴
2026-08-19 15:39:27
发布于:福建
16阅读
0回复
0点赞
我感觉这次5级题挺简单的,甚至比一些3级题简单,只要会__gcd和sort就行了。首先输入之后用sort排序,然后再嵌套循环,if判断公约数是否为1,是的话直接输出,然后return 0结束程序。
这里嘴碎几句:__gcd是两个下划线,sort如果不加cmp,是默认小到大排序
觉得有帮助的麻烦点个赞谢谢啦
#include<bits/stdc++.h>
using namespace std;
int n,v[1005];
bool cmp(int a,int b){
return a>b;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>v[i];
}
sort(v+1,v+n+1,cmp);
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(__gcd(v[i],v[j])==1){
cout<<v[i]+v[j];
return 0;
}
}
}
return 0;
}
这里空空如也


有帮助,赞一个