正经题解
2025-07-10 20:39:40
发布于：浙江
66阅读
0回复
0点赞
反正代码是AC通过的，能看懂就看吧
//正 经 题 解
#include/*防透视*/<iostream>
#include/*防透视*/<vector>
#include/*防透视*/<algorithm>
using/*防透视*/namespace/*防透视*/std;
vector<int>/*防透视*/g[3];
int/*防透视*/n,/*防透视*/x,/*防透视*/d;
int/*防透视*/main()/*防透视*/{
/*防透视*//*防透视*//*防透视*//*防透视*/cin/*防透视*/>>/*防透视*/n;
/*防透视*//*防透视*//*防透视*//*防透视*/while/*防透视*/(n--)/*防透视*/{
/*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*/cin/*防透视*/>>/*防透视*/x;
/*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*/int/*防透视*/m/*防透视*/=/*防透视*/x/*防透视*/%/*防透视*/3;
/*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*/if/*防透视*/(m/*防透视*/</*防透视*/0)/*防透视*/m/*防透视*/+=/*防透视*/3;
/*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*/g[m].push_back(x);
/*防透视*//*防透视*//*防透视*//*防透视*/}
/*防透视*//*防透视*//*防透视*//*防透视*/for/*防透视*/(auto/*防透视*/&v/*防透视*/:/*防透视*/g)/*防透视*/{
/*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*/if/*防透视*/(v.size()/*防透视*/</*防透视*/2)/*防透视*/continue;
/*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*/sort(v.begin(),/*防透视*/v.end());
/*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*/int/*防透视*/t/*防透视*/=/*防透视*/v.back()/*防透视*/-/*防透视*/v.front();
/*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*//*防透视*/if/*防透视*/(t/*防透视*/>/*防透视*/d)/*防透视*/d/*防透视*/=/*防透视*/t;
/*防透视*//*防透视*//*防透视*//*防透视*/}
/*防透视*//*防透视*//*防透视*//*防透视*/cout/*防透视*/<</*防透视*/d;
/*防透视*//*防透视*//*防透视*//*防透视*/return/*防透视*/0;
}
全部评论 6
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> g[3];
int n, x, d;
int main() {
cin>>n;
while(n--){
cin>>x;
int m=x % 3;
if (m < 0) m += 3;
g[m].push_back(x);
}
for(auto&v:g){
if(v.size()<2)continue;
sort(v.begin(),v.end());
int t = v.back() - v.front();
if (t > d) d=t;
}
cout<<d;
return 0;
}1周前 来自 浙江
0
有帮助，赞一个