1
2026-10-06 18:10:50
发布于：广东
2阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
struct node{
int a1,a2,a3;
}a[maxn];
bool cmp(int x,int y){
return x>y;
}
void caozuo(int mx[],int n,int cnt1[],int cnt2[],int cnt3[]){
if(mx[1]>n/2){
sort(mx+1,mx+4,cmp);
if(mx[2]<n/2){
}
}
}
int main(){
ios:sync_with_stdio(false);
cin.tie(nullptr);
freopen("club.in","r",stdin);
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int mx[4]={};
long long ans=0;
int cnt1[100010]={},cnt2[100010]={},cnt3[100010]={};
for(int i=1;i<=n;i++){
cin>>a[i].a1>>a[i].a2>>a[i].a3;
int t=max(a[i].a1,max(a[i].a2,a[i].a3));
ans+=t;
if(a[i].a1==t){
mx[1]++;
cnt1[mx[1]]=t;
}
if(a[i].a2==t){
mx[2]++;
cnt2[mx[2]]=t;
}
if(a[i].a3==t){
mx[3]++;
cnt3[mx[3]]=t;
}
}
bool flag=false;
for(int i=1;i<=n;i++){
if(mx[i]>n/2){
flag=true;
}
}
if(flag==false){
cout<<ans<<endl;
}else{
}
}
freopen("club.out","w",stdout);
return 0;
}
这里空空如也
有帮助，赞一个