帮忙看一看哪里错了
2026-10-07 12:54:36
发布于:广东
4阅读
0回复
0点赞
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t;
cin>>t;
while(t--){
int n;
cin>>n;
ll mxx[4]={},ans=0,cha[100010]={};
int k=0;
for(int i=1;i<=n;i++){
int a,b,c;
cin>>a>>b>>c;
int mx=max(a,max(b,c));
int mi=min(a,min(b,c));
int mid=a+b+c-mx-mi;
ans+=mx;
if(a==mx){
mxx[1]++;
}
else if(b==mx){
mxx[2]++;
}
else if(c==mx){
mxx[3]++;
}
cha[i]=mx-mid;
}
bool flag=true;
for(int i=1;i<=n;i++){
if(mxx[i]>n/2){
flag=false;
k=mxx[i]-n/2;
}
}
if(flag){
cout<<ans<<endl;
}else{
sort(cha+1,cha+n+1);
for(int i=1;i<=k;i++){
ans-=cha[i];
}
cout<<ans<<endl;
}
}
return 0;
}
这里空空如也








有帮助,赞一个